7.10001st prime

问题描述

By listing the first six prime numbers:$2,3, 5, 7, 11$,and $13$, we can see that the $6th$ prime is $13$.

What is the $10 001$st prime number?

解法

我采用的是从第一个素数开始判断，如果是素数的话，就对$cnt$ 进行$+1$操作，直到$cnt == 100001$的时候为止。写一个是否为素数的判断函数即可。

#include <bits/stdc++.h>
#define ll long long
#define IOS {ios::sync_with_stdio(false);cin.tie(0);}
using namespace std;

const int maxn = 10001;
int i, cnt;
bool isprime(int x)
{
    if(x==1)
        return false;
    for(int i=2;i<=sqrt(x);i++)
    {
        if(x%i==0)
            return false;
    }
    return true;
}
int main(void)
{
    IOS
    while(cnt < maxn)
    {
        i++;
        if(isprime(i))
            cnt++;
    }
    cout << i << endl;
    return 0;
}