#include <iostream>
using namespace std;
int main()
{
int n;
cin >> n;
int num = 0;//计数器,记录质数的个数
for (int i = 2; ; ++i)
{
bool flag = true;
for (int j = 2; j * j <= i; ++j)
{
if (i % j == 0)
{
flag = false;
}
}
if (flag)
{
num++;//是质数,计数器加一
}
if (num == n)
{
cout << i;
break;
}
}
}
1099:第n小的质数
最新推荐文章于 2024-10-04 17:07:53 发布