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

描述

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

输入

一个不超过10000的正整数n。

输出

第n小的质数。

样例输入

10

样例输出

29

• •  

1 #include
     
       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<
     

 

•  
• #include
          
           #include
           
            using namespace std;int n,s;int p[100001];int devide(double k){    int x=(int)k;    for(int i=1;i
            
             =x)        return i+1;//因为开立方后的数k强制转化成了整数x，实际上x比k小了，所以要+1     }}int main(){    scanf("%d",&n);    p[1]=2;p[2]=3;    s=2;    while(s
            
           
          

   

   

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