1099:第n小的质数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 54398 通过数: 26504 【题目描述】输入一个正整数n,求第n小的质数。 【输入】一个不超过10000的正整数n。 【输出】第n小的质数。 【输入样例】10 【输出样例】29 【代码】 #include <bits/stdc++.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; } |
1099:第n小的质数(信奥)
最新推荐文章于 2023-09-14 12:01:38 发布