第n小的质数

总时间限制: 

1000ms

内存限制: 

65536kB

描述

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

输入

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

输出

第n小的质数。

样例输入

10

样例输出

29

代碼實現：

 #include<cstdio>
 int n,a,s[];
 bool v[];
 int main(){
     for(int i=;i<=;i++){
         if(!v[i]){
             a=*i;s[++s[]]=i;
             while(a<=){v[a]=;a+=i;}
         }
     }
     scanf("%d",&n);
     printf("%d\n",s[n]);
     return ;
 }

。。。