44:第n小的质数
查看提交统计提问
总时间限制: 1000ms 内存限制: 65536kB
描述
输入一个正整数n,求第n小的质数。
输入
一个不超过10000的正整数n。
输出
第n小的质数。
样例输入
10
样例输出
29
#include <iostream>
#include <cmath>
using namespace std;
int sushu(int shu)
{
for(int k=2;k<=sqrt(shu);k++)
{
if(shu%k==0)
{
return 0;
}
}
return shu;
}
int main()
{
int n,i=2;
cin >>n;
if (n==1)
{
cout<<2;
}else
{
while(n-1)
{
i++;
if(sushu(i))
{
n--;
}
}
cout<<sushu(i);
}
return 0;
}