zxddy的博客

原创 素数

判断素数的方法素数： 一个正整数，如果只有1和它本身两个因数，那么它就是一个素数。用 Java 代码判断数字 n 是否为素数，方法有很多，这里介绍三种其实这三种方法本质上都是遍历，不过遍历的次数相差很大第一种：遍历 [2,n)第二种：遍历 (2,根号n]第三种：遍历 (5,根号n]第一种：遍历 [2,n)方法： 用 n 对 [2,n) 中的数字进行整除，如果都不能整除，那么 n 为素数public static void main(String[] args) {