找素数高效率

找出不大于n的最大质数

解题思路：
这题倒着来找寻质数会简单很多，只需要定一个找质数的方法，将n进行减减操作即可
代码如下：

public class Number {
	public static void main(String[] args) {
		int a = 15 ;
		while (true) {
		//判断，若为素数输出跳出循环，否则减减
			if (check(a)) {
				System.out.println(a);
				break;
			}
			a--;
		}
		
	}
//找素数
	public static boolean check(int n) {
		for (int i = 2; i * i <= n; i++) {
			if (n % i == 0) {
				return false;
			}
		}
		return true;
	}
}