[题目描述]
输入一个正整数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;
}
csdn文章推荐受影响解决办法10个字10行
csdn文章推荐受影响解决办法10个字10行
csdn文章推荐受影响解决办法10个字10行
csdn文章推荐受影响解决办法10个字10行
csdn文章推荐受影响解决办法10个字10行
csdn文章推荐受影响解决办法10个字10行
csdn文章推荐受影响解决办法10个字10行
csdn文章推荐受影响解决办法10个字10行
csdn文章推荐受影响解决办法10个字10行
csdn文章推荐受影响解决办法10个字10行