Java素數範例

2019-10-16 22:20:49

質數(prime number)又稱素數,有無限個。質數定義是:在大於1的自然數中,除了1和它本身以外不再有其他因數的數稱為質數。例如,2357111317 ….是素數。

注意:01不是素數。 2是唯一的偶數素數,因為所有其他偶數可以除以2

下面來看看java中的素數程式。 在這個java程式中,我們將讀取一個數位變數,並判斷這個數位是否為素數。

class PrimeExample {
    public static void main(String args[]) {
        int i, m = 0, flag = 0;
        int n = 17;// it is the number to be checked
        m = n / 2;
        for (i = 2; i <= m; i++) {
            if (n % i == 0) {
                System.out.println("Number is not prime");
                flag = 1;
                break;
            }
        }
        if (flag == 0)
            System.out.println(n + " is prime");
    }
}

執行上面程式碼,得到以下結果 -

17 is prime