欧拉筛 全部都MLE了

P3383 【模板】线性筛素数

@[jam1270](/user/1147265) 你这是什么迷惑行为程序?你好好对照题解写一遍呀。
by Terrible @ 2024-04-20 23:02:04


```cpp #include<iostream> using namespace std; bool check[100000005]; int z[100000005]; int main() { std::ios::sync_with_stdio(0); int n,q,cnt=0; check[1]=1; for(int i=2;i<=100000000;i++) { if(!check[i]) { z[++cnt]=i; } for(int j=1;j<=cnt&&z[j]*i<=100000000;j++) { check[z[j]*i]=1; if(i%z[j]==0) { break; } } } cin>>n>>q; for(int i=1;i<=q;i++) { int x; cin>>x; cout<<z[x]<<"\n"; } return 0; } ``` @[jam1270](/user/1147265) 你这代码好迷啊
by User966827 @ 2024-04-21 11:52:24


|