【ZZULIOJ】1057: 素数判定（Java）

目录

题目描述

输入

输出

样例输入 Copy

样例输出 Copy

提示

code

---

题目描述

输入一个正整数n，判断n是否是素数，若n是素数，输出”Yes”,否则输出”No”。 注意：1不是素数。

输入

输入一个正整数n(n<=1000)

输出

如果n是素数输出"Yes"，否则输出"No"。输出占一行。 

样例输入 Copy

2

样例输出 Copy

Yes

提示

注意：1不是素数。

code

import java.util.*;

public class Main {
	public static boolean check(int x) {
		if (x < 2) return false;
		for (int i = 2; i <= x / i; i ++)
			if (x % i == 0)
				return false;
		return true;
	}
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt();
		if (check(n))
			System.out.print("Yes");
		else
			System.out.print("No");
		
	}
}