Java素數實例

質數(prime number)又稱素數，有無限個。質數定義是：在大於1的自然數中，除了1和它本身以外不再有其他因數的數稱為質數。例如，2，3，5，7，11，13，17 ….是素數。

注意：0和1不是素數。 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