首页主机资讯java怎么判断一个数是否为素数

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

时间2024-05-29 01:58:05发布访客分类主机资讯浏览824
导读:要判断一个数是否为素数(质数),可以使用以下代码: public static boolean isPrime(int num { if(num <= 1 { return false; }...

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

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。

声明:本文内容由网友自发贡献,本站不承担相应法律责任。对本内容有异议或投诉,请联系2913721942#qq.com核实处理,我们将尽快回复您,谢谢合作!


若转载请注明出处: java怎么判断一个数是否为素数
本文地址: https://pptw.com/jishu/670312.html
python求质数的方法是什么 c++判断素数的方法是什么

游客 回复需填写必要信息