#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,sum=0;
cin>>n;//输入n
int num=2;//定义初始num为2
while(1)//无限循环
{
bool flag=1;//打标记
for(int i=2;i<=sqrt(num);i++)//判断是否为质数
{
if(num%i==0)//如果能被其中的一个数整除
{
flag=0;//搭标记
break;//退出循环
}
}
if(flag==1)//如果是质数
sum++;//数量增加1
if(sum==n)//如果数量等于n
{
cout<<num;//输出当前的num值
return 0;//结束程序
}
num++;//num增加
}
return 0;
}
openjudge 1.5.44 第n小的质数
最新推荐文章于 2023-09-05 15:09:07 发布