用户输出
3系统信息
Exited with return code 0| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #48338 | #105. zxh的继承顺位 | Accepted | 100 | 956 ms | 396 K | C++ 17 (Clang) / 670 B | LuisRui | 2021-05-13 17:15:53 |
#include "iostream"
#include "math.h"
using namespace std;
/*质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为质数。*/
bool isPrime(int num) {
if (num == 2)
return true;
int tmp = sqrt(num);
for (int i = 2; i <= tmp; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
int main() {
int n;
cin >> n;
int count = 0;
for (int i = 2; i <= 1000000000; i++) {
if (isPrime(i)) {
count++;
}
if (count >= n) {
cout << i;
return 0;
}
}
}