质数判断函数
通用,一键CV可用
bool prime(int x){
if(x == 1) return false;
if(x == 2) return true;
for (int i = 2; i * i <= x; i++){
if (x % i == 0) return false;
}
return true;
通用,一键CV可用
bool prime(int x){
if(x == 1) return false;
if(x == 2) return true;
for (int i = 2; i * i <= x; i++){
if (x % i == 0) return false;
}
return true;