社区讨论
取消输入输出流还是有tle 用c风格的就可以
P3383【模板】线性筛素数参与者 8已保存回复 17
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 17 条
- 当前快照
- 1 份
- 快照标识符
- @mhj2peqe
- 此快照首次捕获于
- 2025/11/03 19:45 4 个月前
- 此快照最后确认于
- 2025/11/03 20:40 4 个月前
CPP
#include<iostream>
#include<vector>
#include<cstring>
#include<vector>
#include<algorithm>
#include<cmath>
using namespace std;
long long maxn = 1e8;
int main() {
ios::sync_with_stdio(false);
cin.tie(0); cout.tie(0);
long long n; cin >> n;
int num; cin >> num;
vector<bool>prime(maxn+2, 1);
vector<long long>isprime;
for (int i = 2; i <= n; i++) {
if (isprime.size() > num)break;
if (prime[i]) {
isprime.push_back(i);
}
for (int j = 0; j < isprime.size(); j++) {
if(i*isprime[j]<n)prime[i * isprime[j]] = 0;
if (i % isprime[j] == 0)break;
}
}
for (int i = 0; i<num; i++) {
int a; cin >> a;
cout << isprime[a - 1] << "\n";
}
return 0;
}
回复
共 17 条回复,欢迎继续交流。
正在加载回复...