社区讨论
回复B2085
B2085第 n 小的质数参与者 4已保存回复 4
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @mkqvl3jw
- 此快照首次捕获于
- 2026/01/23 20:47 4 周前
- 此快照最后确认于
- 2026/01/23 20:52 4 周前
原理
一个合数可一拆成一个素数和另一个数的积而且这个素数小于 ， 等于这个合数的算术平方根。
//# 代码：
#include<bits/stdc++.h>
using namespace std;
const int N = 8e6 + 10;
int a[N];
vector v;
int main(){
a[0] = 1;
a[1] = 1;
for(int i = 2;i<N;++i){//埃式筛
if(a[i] == 0){
for(int j = 2*i;j<N;j+=i){
a[j] = 1;
}
v.push_back(i);
}
}int n;
cin>>n;
cout<<v[n-1]<<endl;
return 0;
}```cpp //# 代码：
}```cpp //# 代码：
回复
共 4 条回复，欢迎继续交流。
正在加载回复...