如何判断一个数是合数或质数呢?

401 阅读1分钟

一个大于1的数,如果它除了1和本身以外,不能被其他自然数整除,那么它就是质数,否则它就是合数。因此,我们可以通过循环判断一个数是否存在除1和本身以外的因子,如果存在,则它是合数,否则它是质数。

public static boolean isPrime(int num) {
    if (num <= 1) {  // 小于等于1的数不是质数
        return false;
    }
    for (int i = 2; i <= Math.sqrt(num); i++) {  // 从2开始,循环到num的平方根
        if (num % i == 0) {  // 如果num能被i整除,说明num不是质数
            return false;
        }
    }
    return true;  // 循环结束,说明num是质数
}
if (isPrime(17)) {
    System.out.println("17是质数");
} else {
    System.out.println("17是合数");
}