编写题解 2518: 信息学奥赛一本通T1620-质因数分解

解题思路:

注意事项:

该代码只适用于输入的 n 是两个不同的质数的乘积的情况，如果输入的 n 是一个质数，则输出结果不正确。
参考代码:

import java.util.Scanner;

public class Main {

   public static void main(String[] args) {
       Scanner scanner = new Scanner(System.in);
       int n = scanner.nextInt();
       int p = 2;  // 从最小的质数 2 开始尝试
       while (n != 1) {  // 如果 n 不为 1，说明还有质因数未找到
           if (n % p == 0) {  // 如果当前质数是 n 的因数
               n /= p;  // 将 n 除以该质数，以便继续寻找下一个质因数
           } else {
               p++;  // 尝试下一个质数
           }
       }
       System.out.println(p);  // 输出较大的质数
   }
}