社区讨论

全TLE (萌新)

P3383【模板】线性筛素数参与者 5已保存回复 6

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@m268kdj1
此快照首次捕获于
2024/10/12 22:12
去年
此快照最后确认于
2025/11/04 17:21
4 个月前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
#define int long long
bool f(int a){
	if(a<2){
		return false;
	}
	if(a==2){
		return true;
	}
	if(a%2==0){
		return false;
			}
	for(int i=3;i<=sqrt(a);i+=2){
		if(a%i==0){
			return false;
		}
	}
	return true;
}
vector<int>c;
signed main(){
	int a;
	cin>>a;
	for(int i=2;i<=a;i++){
		if(f(i)){
			c.push_back(i);
		}
	}
	int b;
	cin>>b;
	for(int i=0;i<b;i++){
		int d;
		cin>>d;
		cout<<c[d-1]<<"\n";
	}
}

回复

6 条回复,欢迎继续交流。

正在加载回复...