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

   2024-10-22 7080
核心提示:要判断一个数是否为素数(质数),可以使用以下代码:public static boolean isPrime(int num) {if(num = 1) {return false;}for

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

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。

 
举报打赏
 
更多>同类网点查询
推荐图文
推荐网点查询
点击排行

网站首页  |  关于我们  |  联系方式网站留言    |  赣ICP备2021007278号