题解 | #Prime Number#

写于2024.3.23

#include <iostream>
#include <cstring>
#include <algorithm>
#include <stack>
#include <cmath>
using namespace std;
const int MAXN = 10000;
int a[MAXN]; // 数组a[i]用于保存第i个质数

bool judge(int x) // 判断x是否为质数
{
    if (x < 2)
        return false;
    int bound = sqrt(x);
    for (int i = 2; i <= bound; i++)
    {
        if (x % i == 0)
            return false;
    }
    return true;
}

int main()
{
    int k, i = 0, n = 0;
    cin >> k;
    // cout << k;
    while (k--)
    {
        while (!judge(i)) // 如果判断出来不是素数
        {
            i++;
            // cout << i << endl;
        }
        // cout << "hdu";
        a[n] = i;
        i++;
        n++;
    }
    // cout << k;
    cout << a[n - 1] << endl;

    return 0;
}