社区讨论

取消输入输出流还是有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 条回复,欢迎继续交流。

正在加载回复...