NOI 1.5 44:第n小的质数

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了NOI 1.5 44:第n小的质数相关的知识,希望对你有一定的参考价值。

---恢复内容开始---

描述

输入一个正整数n,求第n小的质数。

输入
一个不超过10000的正整数n。
输出
第n小的质数。
样例输入
10
样例输出
29
 1 #include<iostream>
 2 using namespace std;
 3 int n,s;
 4 int p[10001];
 5 int pan(int t)
 6 {
 7     while(1)
 8     {
 9         bool ok=0;
10         for(int i=1;i<=s;i++)//若它是质数,则不不能整除比它小的所有的质数 
11          if(t%p[i]==0) 
12          {
13              ok=1;break;
14          }
15         if(ok) 
16         {
17             t++;continue;
18         }
19         return t;
20     }
21 }
22 int main()
23 {
24     cin>>n;
25     p[1]=2;s++;//s表示当前质数数目 
26     for(int i=2;i<=n;i++)
27     {
28         int t=p[s]+1;//下一个质数的至少比上一个质数大1 
29         int h=pan(t);//确定下一个质数 
30         p[++s]=h;
31     }
32     cout<<p[n];
33 }

 

---恢复内容结束---

以上是关于NOI 1.5 44:第n小的质数的主要内容,如果未能解决你的问题,请参考以下文章

noi 1.5 45:金币

noi 1.5 43:质因数分解

BZOJ NOI十连测 第一测 T1

1.5编程基础之循环控制44:第n小的质数

noi题库(noi.openjudge.cn) 1.5编程基础之循环控制T37——T38

NOI 1.5 42:画矩形