Java循环-输入一整数 A,判断它是否质数


	@Test
	public void test12() {
		System.out.println();
		/*
		 * 	输入一整数 A,判断它是否质数
		 *  质数:质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除
		 *  整除:整除是指整数a除以自然数b除得的商正好是整数而余数是零
		 *  思路:循环除比自己小的数字如果取余不等于0则为质数 
		 *  例子: 5 % 2 = 1 ,  6 % 2 = 0 ,  7 % 2 = 1 , 8 % 2 = 0
		 *  规律:质数取余!=0
		 *  
		 */
		System.out.println("请输入要判断的质数:");
		int n = new Scanner(System.in).nextInt();
		boolean flag = true;
		for (int i = 2; i < n; i++) {
			if (n % i == 0) {
				System.out.println(n + "不是质数");
				flag = false;
				break;
			}
		}
		if (flag) {
			System.out.println(n + "是质数");
		}
	}

你可能感兴趣的:(JavaSE)