- 第n小质数
ykdtkl/
- @ 2025-4-24 20:40:40
#include <iostream>
#include <cmath>
using namespace std;
bool isPrime(int num) {
if (num <= 1) return false;
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) return false;
}
return true;
}
int main() {
int n, count = 0, i = 2;
cin >> n;
while (true) {
if (isPrime(i)) {
count++;
if (count == n) {
cout << i;
break;
}
}
i++;
}
return 0;
}
0 条评论
目前还没有评论...
信息
- ID
- 103
- 时间
- ms
- 内存
- MiB
- 难度
- 1
- 标签
- 递交数
- 60
- 已通过
- 41
- 上传者