1099:第n小的质数
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 32660 通过数: 15948
【题目描述】
输入一个正整数n,求第n小的质数。
【输入】
一个不超过10000的正整数n。
【输出】
第n小的质数。
【输入样例】
10
【输出样例】
29
【参考代码】
#include <stdio.h> #include <math.h> int isprime(int x) { int i,k; k=sqrt(x); for(i=2;i<=k;i++) if(x%i==0) return 0; return 1; } int main() { int n,cnt=0; int i=2; scanf("%d",&n); while(1) { if(isprime(i)) cnt++; if(cnt==n) { printf("%d\n",i); break; } i++; } return 0; }