首页 > 编程语言 > 详细

Java判断是否是质数

时间:2021-04-12 12:32:55      阅读:35      评论:0      收藏:0      [点我收藏+]
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;
}

 

Java判断是否是质数

原文:https://www.cnblogs.com/convict/p/14646915.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!