题目1040:Prime Number 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:7993 解决:3185 题目描述: Output the k-th prime number. 输入: k≤10000 输出: The k-th prime number. 样例输入: 3 7 样例输出: 5 17 #include<stdio.h> #define M 500000 int seive[M]={0};//0为素数,1为其他 int main(){ int k; while(scanf("%d",&k)!=EOF) { int count=0; int i; for(int d=2;d*d<=M;d++) if(!seive[d]) for(int n=d*d;n<=M;n+=d) seive[n]=1; for(i=2;i<M;i++){ if(seive[i]==0) count++; if(count==k) break; } printf("%d\n",i); } return 0; } 用了下筛法,一次AC了,不知道一般方法会不会超时