C++ 代码
#include<iostream>
using namespace std;
int main(){
int n;
cin>>n;
while(n--){
int x;
bool is_prime=true;
cin>>x;
//这里tle,,十亿,和求完全数类似,只需要求一半即可。
//里面的循环,判断x是否是质数
if(x==1) cout<<x<<" is not prime"<<endl;
else{
for(int i=2;i<=x/i;i++){
if(x%i==0){
is_prime=false;
break;
}
else is_prime=true;
}
}
//循环结束,根据布尔值进行输出
if(is_prime) cout<<x<<" is prime"<<endl;
else cout<<x<<" is not prime"<<endl;
}
return 0;
}