Linux 拨号vps windows公众号手机端

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

lewis 9年前 (2016-08-26) 阅读数 17 #程序编程
文章标签 Java

要判断一个数是否为素数(质数),可以使用以下代码:

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。

版权声明

本文仅代表作者观点,不代表米安网络立场。

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

热门