#include<cstdio>
#include<cmath>
using namespace std;
const int MAXN=10000001;
inline int read()
{
char c=getchar();int f=1,x=0;
while(c<'0'||c>'9') {if(c=='-') f=-1;c=getchar();}
while(c>='0'&&c<='9') x=x*10+c-48,c=getchar();return x*f;
}
int vis[MAXN],prime[MAXN];
int tot=0;
int n,m;
int Euler()
{
vis[1]=1;
for(int i=2;i<=n;i++)
{
if(vis[i]==0) prime[++tot]=i;
for(int j=1;j<=tot&&i*prime[j]<=n;j++)
{
vis[i*prime[j]]=1;
if(i%prime[j]==0) break;
}
}
}
int main()
{
n=read();m=read();
Euler();
for(int i=1;i<=m;i++)
{
int p=read();
if(vis[p]==1) printf("No\n");
else printf("Yes\n");
}
return 0;
}
debug
原创mb60b4a73fc42be ©著作权
©著作权归作者所有:来自51CTO博客作者mb60b4a73fc42be的原创作品,请联系作者获取转载授权,否则将追究法律责任
上一篇:一个例子教你如何与出题人斗智斗勇
下一篇:树上倍增求LCA及例题
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
DEBUG系列十:Smartforms debug
点是打不上的。可以考虑这样
微信 小程序 初始化 -
debug java 生产 java debug模式
1.1什么是Debug模式是供程序员使用的程序调试工具,它可以用于查看程序的执行流程,也可以用于追踪程序执行过程来调试程序。
debug java 生产 java 后端 idea 数组