public class 素数判断 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); for (int i = 2; i <= n; i++) { if (check(n)) { System.out.println("yes"); return; } System.out.println("NO"); break; } }
static boolean check(int x) { boolean shi = true; for (int i = 2; i <= x / i; i++) { // 能被整除 说明不是素数 if (x % i == 0) { return false; } } return shi; } }