欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

找出不大于n的最大质数

程序员文章站 2022-07-07 11:20:31
...

找出不大于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;
	}
}
相关标签: java