題目：【模板】線性篩素?cái)?shù)(洛谷_3383)

#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; inline int read(){int t=1,num=0;char c=getchar();while(c>'9'||c<'0'){if(c=='-')t=-1;c=getchar();}while(c>='0'&&c<='9'){num=num*10+c-'0';c=getchar();}return num*t; } int n,m; bool t[10000010]; void ss(){t[1]=1;int q=sqrt(n+0.5);for(int i=2;i<=q;i++)if(!t[i])for(int j=i*i;j<=n;j+=i)t[j]=1; } int main() {n=read();m=read();ss();for(int i=1;i<=m;i++){int x=read();if(t[x])puts("No");else puts("Yes");}return 0; }

本文由Yzyet編寫，網(wǎng)址為www.cnblogs.com/Yzyet。非Yzyet同意，禁止轉(zhuǎn)載，侵權(quán)者必究。

轉(zhuǎn)載于:https://www.cnblogs.com/Yzyet/p/7623452.html

總結(jié)

以上是生活随笔為你收集整理的普及组模板——线性筛素数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。