找出2~N之间的最大质数

思路: 质数 除了1和它自身外，不能被其他自然数整除

import java.util.Scanner;

public class Test02 {
	/*
	 * 找出不大于n的最大质数
	 */
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		// 输入数字 n
		int n = sc.nextInt();
		// 由大到小遍历n~2之间的数字
		for (int k = n; k > 1; k--) {
			boolean bool = true;
			// 根据质数不能被其他数整除的性质，遍历查找
			for (int i = 2; i <= Math.sqrt(k); i++) {
				// 质数不能被其他数整除
				if (k % i == 0) {
					bool = false;
					break;
				}
			}
			// 如果是质数就输出，结束循环
			if (bool) {
				System.out.println(k);
				break;
			}
		}
	}
}