#include<iostream>
#include<cmath>
using namespace std;
bool iss(long long n){
if(n==2 || n==3) return true;
else if(n%2==0 || n==1) return false;
else{
for(int i=2;i<=sqrt(n);i++){
if(n%i==0) return false;
}
return true;
}
}
int main(){
int n;
long long a[15];
cin>>n;
for(int i=0;i<n;i++) cin>>a[i];
for(int i=0;i<n;i++){
if(iss(a[i])){
cout<<"Yes"<<endl;
}
else cout<<"No"<<endl;
}
return 0;
}
判断(长整型)素数
猜你喜欢
转载自blog.csdn.net/interestingddd/article/details/114993796
今日推荐
周排行