1099:第n小的质数
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 52820 通过数: 25775
【题目描述】
输入一个正整数n,求第n小的质数。
【输入】
一个不超过10000的正整数n。
【输出】
第n小的质数。
【输入样例】
10
【输出样例】
29
#include<iostream> #include<cmath> using namespace std; int main() { int n; int i,j; int sum=0; cin>>n; for(i=2;; i++) { for(j=2; j<=sqrt(i)&&i%j!=0; j++); //判断i是否为素数 if(j>sqrt(i))//若是素数 { sum++;//累加sum,该数是第sum小的 if(sum==n) { cout<<i<<endl; break; } } } return 0; }