溫馨提示×

如何在java中判斷一個整數(shù)是否為素數(shù)

小樊
92
2024-08-09 19:24:32
欄目: 編程語言

要在Java中判斷一個整數(shù)是否為素數(shù),可以編寫一個方法來檢查該整數(shù)是否只能被1和自身整除。以下是一個示例代碼:

public class PrimeNumberCheck {

    public static boolean isPrime(int number) {
        if (number <= 1) {
            return false;
        }
        for (int i = 2; i <= Math.sqrt(number); i++) {
            if (number % i == 0) {
                return false;
            }
        }
        return true;
    }

    public static void main(String[] args) {
        int number = 29;
        if (isPrime(number)) {
            System.out.println(number + " is a prime number.");
        } else {
            System.out.println(number + " is not a prime number.");
        }
    }
}

在上面的示例中,isPrime方法用于檢查給定的整數(shù)是否為素數(shù)。該方法首先檢查特殊情況,如果數(shù)小于等于1,則返回false。然后使用一個循環(huán)來迭代從2到該數(shù)的平方根的所有數(shù)字,如果該數(shù)能被任何數(shù)字整除,則返回false,否則返回true。

在main方法中,您可以調(diào)用isPrime方法來檢查一個整數(shù)是否為素數(shù),并根據(jù)返回結(jié)果輸出相應的消息。您可以將任何整數(shù)傳遞給isPrime方法來檢查它是否為素數(shù)。

0