用java 判断一个数是否是素数。

标题 用 java 判断一个数是否是素数。

public class TestPrime {
	public static void main(String[] args) {
		// 输入一个数
		Scanner input = new Scanner(System.in);
		System.out.println("请输入一个数：");
		int n = input.nextInt();
		// 判断是否是素数
		boolean flag = true;
		if (n == 1)
			flag = false;
		else {
			for (int i = 2; i < n; i++) {
				if (n % i== 0) {
					flag = false;
					break;
				}
			}
		}
		// 输出结果
		if (flag) {
			System.out.println(n + "是素数");
		} else {
			System.out.println(n + "不是素数");
		}
	}
}

笨重写法