#include <bits/stdc++.h> using namespace std; bool isPrime(int n) { for (int i = 2; i <= sqrt(n); i++) if (n % i == 0)return false; return true; } int main() { int k; while (cin >> k) { int count = 0, i; for (i = 2; count != k; i++) { if (isPrime(i))count++; } cout << i-1 << endl; } } // 64 位输出请用 printf("%lld")
本来想用筛法,但是不知道上界,就改暴力了