AcWing 866. 试除法判定质数--最推荐写法
原题链接
简单
作者:
一不小心
,
2024-07-24 11:49:42
,
所有人可见
,
阅读 4
#include<iostream>
#include<algorithm>
using namespace std;
#define LL long long
const int N=1<<31;
int n;
bool Judge(int x){
if(x==1) return false;
if(x==2||x==3) return true;
if(x%6!=1&&x%6!=5) return false;
for(int i=5;i<=x/i;i+=6){
if(x%i==0||x%(i+2)==0) return false;
}
return true;
}
int main(){
cin>>n;
while(n--){
int x; cin>>x;
if(Judge(x)) cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
system("pause");
return 0;
}