Java用dowhile循环判断一个数是不是质数
时间: 2024-10-12 21:16:03 浏览: 17
do while循环求解素数
在Java中,可以使用do-while循环结合条件判断来检查一个数是否为质数。质数是指只有1和它本身两个正因数的自然数。下面是一个简单的示例:
```java
public boolean isPrime(int num) {
if (num <= 1) {
return false; // 小于等于1的数不是质数
}
int i = 2; // 从2开始遍历,因为1不是质数
do {
if (num % i == 0) { // 如果num能被i整除,则不是质数
return false;
}
i++; // 递增检查下一个数
} while (i * i <= num); // 只需检查到sqrt(num),因为大于这个数的因子肯定有另一个小于它的因子
return true; // 没有找到因子,说明是质数
}
// 示例:检查数字5是否为质数
int number = 5;
if(isPrime(number)) {
System.out.println(number + " 是质数");
} else {
System.out.println(number + " 不是质数");
}
阅读全文