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