洛谷B2084 质因数分解（java）

题目描述

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

输入格式

输入只有一行，包含一个正整数n(6<n<10^9）。

输出格式

输出只有一行，包含一个正整数p，即较大的那个质数。

输入输出样例

输入 #1

21

输出#1

7

运行代码

import java.util.*;
public class Main{
    public static void main(String[]args){
        Scanner s=new Scanner(System.in);
        int n=s.nextInt();
        for(int i=2;i<=n;i++){
            if(n%i==0){
                System.out.println(n/i);//因为输出较大的质数，所以为n/i
                break;
            }
        }
    }
}