Prime Number
题目描述:Output the k-th prime number.
-
输入:
-
k≤10000
-
输出:
-
The k-th prime number.
-
样例输入:
-
3 7
-
样例输出:
-
5 17
-
#include<stdio.h> #include<string.h> #define N 10010 int p[N]; bool pp[N]; int pnum; int getp() { int i,j; memset(pp,false,sizeof(pp)); for(i=2;i<N;i++) { if(!pp[i]) p[pnum++]=i; for(j=0;j<pnum&&p[j]*i<N;j++) { pp[p[j]*i]=true; if(i%p[j]==0) break; } } pp[0]=pp[1]=true; } int main() { int n,i,j,cnt,sum; getp(); while(scanf("%d",&n)!=EOF) { printf("%d\n",p[n-1]); } return 0; }