bool isPrime(int n) {
if(n < 2) {
return false;
}
for(int i = 2; i * i <= n; i++) {
if(n % i == 0) {
return false;
}
}
return true;
}
判断是否为质数
最新推荐文章于 2024-10-13 16:55:28 发布
bool isPrime(int n) {
if(n < 2) {
return false;
}
for(int i = 2; i * i <= n; i++) {
if(n % i == 0) {
return false;
}
}
return true;
}