社区讨论

help

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

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@ly2qjjwl
此快照首次捕获于
2024/07/01 16:46
2 年前
此快照最后确认于
2024/07/01 19:35
2 年前
查看原帖
CPP
#include <iostream>
#include <cstring>
using namespace std;
bool flag[10000005];
int a[5000000];
int cur = 0, n, q, x;
int main()
{   
	memset(flag, true, sizeof(flag));
	for(int i = 2 ; i <= 10000000 ; i++)
	{
		if(flag[i])
		{
			a[++cur] = i;
			for(int j = 2 ; j <= 10000000 / i ; j++)
			{
				flag[i * j] = false;
			}
		}
	}
	cin >> n >> q;
	for(int i = 1 ; i <= q; i++)
	{
		scanf("%d", &x);
		printf("%d\n", a[x]);
	}
    return 0;
}

回复

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

正在加载回复...