总时间限制: 

1000ms

内存限制: 

65536kB

描述

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

输入

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

输出

第n小的质数。

样例输入

10

样例输出

29

代碼實現：

1 #include
     
       2 int n,a,s[130030]; 3 bool v[130030]; 4 int main(){ 5     for(int i=2;i<=110000;i++){ 6         if(!v[i]){ 7             a=2*i;s[++s[0]]=i; 8             while(a<=110000){v[a]=1;a+=i;} 9         }10     }11     scanf("%d",&n);12     printf("%d\n",s[n]);13     return 0;14 }
     

。。。