用户输出
3
系统信息
Exited with return code 0
编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
---|---|---|---|---|---|---|---|---|
#69194 | #105. zxh的继承顺位 | Accepted | 100 | 1483 ms | 372 K | C / 418 B | 18919534459 | 2022-05-10 20:01:35 |
#include <stdio.h>
#include <math.h>
int Isprime(int n) {
if (n == 2 || n == 3) {
return 1;
}
for (int j = 2; j <= sqrt(n); j++) {
if (n % j == 0) {
return 0;
}
}
return 1;
}
int main() {
int n;
scanf("%d", &n);
int k = 1;
int result = 3;
for (k; n >= 2; result = result + 2) {
if (Isprime(result) == 1) {
k++;
}
if (k == n) {
break;
}
}
if (n == 1) {
result = 2;
}
printf("%d", result);
return 0;
}