题解 | #Prime Number#
Prime Number
https://www.nowcoder.com/practice/c5f8688cea8a4a9a88edbd67d1358415
#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")
本来想用筛法，但是不知道上界，就改暴力了
查看20道真题和解析
