Java编写用do...while判断一个数是不是质数
时间: 2024-10-27 13:10:08 浏览: 20
在Java中,我们可以使用do...while循环结合条件判断来检测一个数是否为质数。质数是指只有1和它本身两个正因数的自然数。下面是一个简单的例子:
```java
public class PrimeNumber {
public static boolean isPrime(int num) {
if (num <= 1) { // 0和1不是质数
return false;
}
int i = 2; // 质数大于1,从2开始检查
do {
if (num % i == 0) { // 如果能被整除,说明不是质数
return false;
}
i++; // 检查下一个数
} while (i * i <= num); // 只需检查到sqrt(num),因为超过这个值因子对就重复了
return true; // 所有小于等于sqrt(num)的数都不能整除num,所以它是质数
}
public static void main(String[] args) {
int number = 17;
System.out.println(number + " is prime? " + (isPrime(number) ? "Yes" : "No"));
}
}
```
阅读全文