溫馨提示×

java怎么判斷一個數(shù)是否為素數(shù)

小億
86
2024-04-17 10:53:05
欄目: 編程語言

要判斷一個數(shù)是否為素數(shù)（質(zhì)數(shù)），可以使用以下代碼：

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;
}

在這段代碼中，首先判斷如果輸入的數(shù)小于等于1，則不是素數(shù)，直接返回false。然后使用一個循環(huán)來判斷從2到這個數(shù)的平方根之間是否有可以整除的數(shù)，如果有則不是素數(shù)，返回false；如果循環(huán)結(jié)束都沒有找到可以整除的數(shù)，則是素數(shù)，返回true。

0 踩