洛谷 java P1075 质因数分解

java P1075 质因数分解

题目描述

已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。

输入格式

一个正整数nn。

输出格式

一个正整数pp，即较大的那个质数。

输入输出样例

输入

21

输出

7

解题思路

通过循环找到第一个质数，再用n除以第一个质数，得出来的就是较大的那个质数；

代码实现

import java.util.Scanner;

public class Main{
	public static void main(String args[]) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		scanner.close();
		//从小到大找出第一个质数，第二个质数就是更大值
		for (int i = 2; i < n; i++) {
			if (n % i == 0) {
				System.out.println(n / i);//一定能被整除
				break;
			}
		}
	}
}