problem

• 給定一個范圍N
• 回答M個某數字是否為質數的詢問（M

solution

codes

#include<iostream> #define maxn 10000010 using namespace std; int pri[maxn]; int main(){int n, m; cin>>n>>m;pri[1] = 1;for(int i = 2; i*i <= n; i++)if(!pri[i])for(int j = 2*i; j <= n; j += i)pri[j] = 1;for(int i = 1; i <= m; i++){int x; cin>>x;if(!pri[x])cout<<"Yes\n";else cout<<"No\n";}return 0; }

轉載于:https://www.cnblogs.com/gwj1314/p/9444676.html

總結

以上是生活随笔為你收集整理的【Luogu3383】【模板】线性筛素数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。