题目: 第10001个素数 列出前6个素数,它们分别是2、3、5、7、11和13。我们可以看出,第6个素数是13。
第10,001个素数是多少? 解答
#include<iostream>
#include<cmath>
using namespace std;
const int maxn = 10001;
bool isprime(int n)
{
if(n==1)return false;
for(int i = 2; i <= sqrt(n); i++)
{
if(n%i==0)
{
return false;
}
}
return true;
}
int main()
{
long num = 2;
int count = 0;
while(1)
{
if(isprime(num))
count++;
if(count==maxn)
break;
num++;
}
cout << num <<endl;
return 0;
}