题解 | 素数判断（埃筛法）
素数判断
https://www.nowcoder.com/practice/5ab1b9690af047699e96c87dee65def4
#include<iostream>
using namespace std;
int pd(int x)
{
for(int i=2;i*i<=x;i++)
{
if(x%i==0)return 0;
}
if(x==1)return 0;
else return 1;
}
int main()
{
int n;cin>>n;
int x;
for(int i=1;i<=n;i++)
{
cin>>x;
if(pd(x))cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
return 0;
}
