洛谷 P1075 质因数分解

程序说明

其实是一道很水的题，因为已知数一定由两个质数相乘得到，只要求出最小的质数就可以求出最大质数。

代码如下：

import java.util.*;
import java.io.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(new BufferedInputStream(System.in));
        int i;
        int n = sc.nextInt();
        for(i = 2; i <= n; i++) {
            if(n % i == 0)
                break;
        }
        System.out.println(n/i);
    }
}