第n小的质数

总时间限制: 

1000ms

 

内存限制: 

65536kB

描述

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

输入

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

输出

第n小的质数。

样例输入

10

样例输出

29

代碼實現：

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

。。。