判断一个数是否为素数只用while
时间: 2023-11-20 22:51:32 浏览: 145
判断一个数是否为素数
判断一个数是否为素数可以使用while循环,具体实现方法如下:
1. 首先判断这个数是否小于等于1,如果是,则不是素数,直接返回false。
2. 然后从2开始,一直循环到这个数的平方根,如果这个数能够被其中任意一个数整除,则不是素数,直接返回false。
3. 如果循环结束后还没有返回false,则说明这个数是素数,返回true。
代码实现如下:
bool isPrime(int n) {
if (n <= 1) {
return false;
}
int i = 2;
while (i * i <= n) {
if (n % i == 0) {
return false;
}
i++;
}
return true;
}
阅读全文