#include <iostream>
#include <cmath>
using namespace std;

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

int main() {
    int n, count = 0, i = 2;
    cin >> n;
    while (true) {
        if (isPrime(i)) {
            count++;
            if (count == n) {
                cout << i;
                break;
            }
        }
        i++;
    }
    return 0;
}

0 条评论

目前还没有评论...

信息

ID
103
时间
ms
内存
MiB
难度
1
标签
递交数
60
已通过
41
上传者