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

找出不大于n的最大质数(java语言)

程序员文章站 2022-07-07 11:06:46
...

找出不大于n的最大质数(java语言)

Scanner sr=new Scanner(System.in);

	int n = sr.nextInt();
	
	for (int i = n; i>=2; i--) {
		
		for (int j = 2; j <i; j++) {
			
			if(i%j==0) {
				break;
			}
			if(j==i-1) {
				System.out.println(i);
				return;
			}
		}
	}