java判断一个数是不是质数（素数）

质数又称为素数,定义如下:

质数。一个大于1的正整数，如果除了1和它本身以外，不能被其他正整数整除，就叫素数。如2，3，5，7，11，13，17…。

代码实例：

import java.util.Scanner;
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int num = scanner.nextInt();
		boolean flag = true;
		for(int i=2;i< num;i++){ 
			if (num % i == 0) {
				flag = false;
				break;
			}
		}
		if(flag) {
			System.out.println("OK");
		}else {
			System.out.println("NO");
		}
		scanner.close();
	}

}

如果是素数就输出OK
不是就输出NO

最优解

import java.util.Scanner;
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int num = scanner.nextInt();
		boolean flag = true;
		for(int i=2;i< (int)Math.sqrt(num)+1;i++){ 
			if (num % i == 0) {
				flag = false;
				break;
			}
		}
		if(flag) {
			System.out.println("OK");
		}else {
			System.out.println("NO");
		}
		scanner.close();
	}