用户输出
3系统信息
Exited with return code 0| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #80744 | #105. zxh的继承顺位 | Accepted | 100 | 2296 ms | 83968 K | C++ 11 (Clang) / 480 B | 15291309895 | 2022-08-02 12:12:33 |
#include <iostream>
using namespace std;
typedef long long ll;
const int MAXN = 1e7 + 5;
ll prime[MAXN], vis[MAXN];
void IsPrime() {
ll tot = 0;
for (int i = 2; i <= MAXN; ++i) {
if (!vis[i])
prime[tot++] = i;
for (int j = 0; j < tot && i * prime[j] <= MAXN; j++) {
vis[i * prime[j]] = 1;
if (i % prime[j] == 0)
break;
}
}
}
int main() {
IsPrime();
int n;
cin >> n;
cout << prime[n - 1];
return 0;
}