【欧拉计划第 7 题】第 10001 个素数 10001st prime

bool is_prime(int num)
{
    for (int i = 2; i <= sqrt(num); i++)
        if (num % i == 0)
            return false;
    return true;
}

/*
 * @Author: coder-jason
 * @Date: 2022-04-13 16:25:25
 * @LastEditTime: 2022-04-13 16:53:03
 */
#include <bits/stdc++.h>
using namespace std;

int flag = 0; // 标记当前是第几个素数

bool is_prime(long long num)
{
    for (long long i = 2; i <= sqrt(num); i++)
        if (num % i == 0)
            return false;
    return true;
}

int main()
{
    long long i; // 注意考虑数据范围大小
    for (i = 2; flag < 10001; i++)
        if (is_prime(i)) // 只有该数是素数,标记才自增 1
            flag++;
    cout << i << endl;
    return 0;
}