社区讨论

1919810ms没打的版子救我Cu Cu了

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

讨论操作

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

当前回复
6 条
当前快照
1 份
快照标识符
@lo11ic43
此快照首次捕获于
2023/10/22 13:40
2 年前
此快照最后确认于
2023/11/02 13:10
2 年前
查看原帖
CPP
#include<bits/stdc++.h>
#define re register int
using namespace std;
int n,m,k;
bitset<100000005> b;
vector<int> ck;
int main()
{
//	ios::sync_with_stdio(false);
//	cin.tie(0);
	cin>>n>>m;
	b[1]=1;
	for(re i=2;i<=n;i++)
	{
		if(!b[i])
		{
			ck.push_back(i);
		}
		for(re j=0;i<ck.size();i++)
		{
			if(i*ck[j]>=n)
			{
				break;
			}
			b[i*ck[j]]=1;
			if(i%ck[j]==0)
			{
				break;
			}
		}
	}
	while(m--)
	{
		cin>>k;
		cout<<ck[k]<<"\n";
	}
	return 0;	
} 

回复

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

正在加载回复...