AcWing 866. 试除法判定质数
os: 自己写出来的代码
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
bool is_prime(int a){
if(a==1) return false;
if(a==2) return true;
for(int i=2;i<=a/i;i++) // 闫总建议写a/i, 写成sqrt(a)比较慢因为sqrt()函数效率低
if(a % i==0) return false;
return true;
}
int main(){
int n;
cin>>n;
for(int i=0;i<n;i++){
int a;
cin>>a;
if(is_prime(a)) cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
return 0;
}
求关注