对于大于 11 的数，如果除了 11 和它本身，它不能再被其它正整数整除，那么我们说它是一个质数。

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/weixin_41367523/article/details/84558366

对于大于 1 的数，如果除了 1 和它本身，它不能再被其它正整数整除，那么我们说它是一个质数。晓萌想判断一个数是不是质数，希望找你写个程序，帮助她进行判断。

输入格式

输入包括一行，为一个整数 N(1<N≤1000)，正是晓萌给出你让你判断的数字。

输出格式

输出包括一行，如果晓萌给出的整数 N 为质数，那么输出YES；如果 N 不是质数，那么输出NO。

样例输入 复制
3
样例输出 复制
YES

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Main math = new Main();
		Scanner scanner =new Scanner(System.in);
		int x = scanner.nextInt();
		math.isPrime(x);
	}

	public static boolean isPrime(int x) {
		// 小于2的数不是质数
		if (x < 2) {
			return false;
		} else {
			for (int i = 2; i <= Math.sqrt(x); i++) {
				// 若能被整除，则说明不是素数，返回false
				if (x % i == 0) {
					System.out.println("NO");
					return false;
				}
			}
			System.out.println("YES");
			return true;
		}
	}
}