@[BCZSX](/space/show?uid=126669)
莫名RE什么鬼
by 初嫁QAQ @ 2019-02-14 21:19:31
@[初嫁QAQ](/space/show?uid=102028) 代码给您(打脸似的交了三遍)
by kkksx @ 2019-02-14 21:19:42
@[稚名真白](/space/show?uid=77807)
RE
TAT
by 初嫁QAQ @ 2019-02-14 21:20:11
```cpp
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
int n,cnt,num=0,ans;//ans不要数组
bool vis[10000001];
int z[1000001];//可以开小一点
void s()
{
for(int i=2;i<=n;i++)
{
if(vis[i])
z[++num]=i;
for(int j=1;j<=num;j++)
{
if(i*z[j]>n) break;//跳出
vis[i*z[j]]=false;
if(i%z[j]==0)
break;
}
}
}
int main()
{
memset(vis,true,sizeof(vis));
vis[1]=0;//1要特判不然爆俩
cin>>n>>cnt;
s();
//cout<<ans[4]<<endl<<endl;
for(int i=1;i<=cnt;i++)
{
cin>>ans;
if(vis[ans]==1)
cout<<"Yes"<<endl;
if(vis[ans]==0)
cout<<"No"<<endl;
}
return 0;
}
```
by kkksx @ 2019-02-14 21:20:40
@[皮皮鳝](/space/show?uid=115482)
我叫了三遍,最高分10分TAT
by 初嫁QAQ @ 2019-02-14 21:20:47
@[初嫁QAQ](/space/show?uid=102028)
by kkksx @ 2019-02-14 21:20:52
好问题,我也不太清楚,我还得再看一下@[初嫁QAQ](/space/show?uid=102028)
by BCZSX @ 2019-02-14 21:21:01
@[皮皮鳝](/space/show?uid=115482)
谢谢**dalao**
by 初嫁QAQ @ 2019-02-14 21:21:17
@[初嫁QAQ](/space/show?uid=102028) 解决了? 我就是来水水而已 这才是大佬 @[皮皮鳝](/space/show?uid=115482)
by 稚名真白 @ 2019-02-14 21:22:51
@[皮皮鳝](/space/show?uid=115482)
if(i*z[j]>n) break;
原来那么写为什么不行QAQ
by 初嫁QAQ @ 2019-02-14 21:26:18