java怎么判断一个数是否为素数

共计 293 个字符，预计需要花费 1 分钟才能阅读完成。

要判断一个数是否为素数（质数），可以使用以下代码：

public static boolean isPrime(int num) {if(num <= 1) {return false;
    }
    for(int i=2; i<=Math.sqrt(num); i++) {if(num % i == 0) {return false;
        }
    }
    return true;
}

在这段代码中，首先判断如果输入的数小于等于 1，则不是素数，直接返回 false。然后使用一个循环来判断从 2 到这个数的平方根之间是否有可以整除的数，如果有则不是素数，返回 false；如果循环结束都没有找到可以整除的数，则是素数，返回 true。

丸趣 TV 网 – 提供最优质的资源集合！