【Luogu3383】【模板】线性筛素数
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;
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步