欧拉计划 Problem7

题目：
第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;
}