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

avatar
作者
猴君
阅读量:0

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

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。

    广告一刻

    为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!