社区讨论
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 条回复,欢迎继续交流。
正在加载回复...