Java判断是否是质数


public static boolean isPrime(int num) {
    /*
     * 质数定义:只有1和它本身两个因数的自然数
     *
     * 1. 小于等于1或者是大于2的偶数,直接返回false
     * 2. 2直接返回true
     * 3. 从3开始算起(每次加2,截止为输入值的平方根),每次输入值除以前者,若出现一个能除尽则直接返回false
     * 4. 全都除不尽,则为质数,返回true
     * */
    if (num <= 1 || num > 2 && num % 2 == 0) {
        return false;
    } else if (num == 2) {
        return true;
    }
    for (int i = 3; i <= Math.sqrt(num); i += 2) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM