PTA习题集—团体程序设计天梯赛L1-006 连续因子

自己写的方法出现了运行超时和内存溢出的问题，这是根据网上找到的大佬们的代码，按照自己的理解重写的。

import java.util.*;

public class Main {
    /**
     * @author jadexu
     * @// TODO: 2020/12/29
     * 一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。
     * 给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。
     * 输入格式：
     * 输入在一行中给出一个正整数 N（1<N<2^23）
     * 输出格式：
     * 首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按 因子1*因子2*……*因子k 的格式输出最小的连续因子序列，
     * 其中因子按递增顺序输出，1 不算在内。
     *
     * 分析：
     * 因子最大不超过数的平方根
     * 情况1（素数）：输出本身
     * 情况2（非素数&无连续因子）：输出最小因子
     * 情况3（非素数&有连续因子）：输出最长连续因子序列
     *
     * 思路：
     * 设置一个计数变量
     * 因子大于1且不超过数的平方根
     * 计数为0：因为素数必不能整除因子，所以数量为0，输出数本身。
     * 计数不为0：第一层循环，求因子；内层循环，求连续因子；当当前计数量比上一次大循环的计数量大时，更新最大连续因子位置。
     *
     * 备注：可以用逻辑更清晰的方法写，比如单独去判断是否为素数，是否有连续因子等，但是会出现超时或内存不够等情况
     * 此方法是通过求最小连续因子以及连续因子数量，以更简便的输出结果。看着稍微有点点抽象，需要理一理代码逻辑。
     */
    public static void main(String[] args) {
        //接受一个数
        Scanner in = new Scanner(System.in);
        int num = in.nextInt();
        //设置需要的变量
        int amount = 0;    //连续因子数量
        int min = 0;  //最小连续因子
        //第一层循环：因子从2~num的平方根
        for (int i = 2; i <= Math.sqrt(num); i++) {
            int count = 0;  //计数器
            int n = num;    //因为内层循环会变动num，所以这里用n储存它
            int j = i;  //从i开始计算，目的是判断是否有连续因子
            //判断数是否能整除j，能整除即为因子
            while (n%j==0){
                n /= j; //为求是否有连续因子，因此获取商，作为下一次计算的数
                j++;
                count++;
            }
            //判断计数器是否大于得到的连续因子数量
            if (count>amount){
                amount = count;
                min = i;
            }
        }
        //当数量=0时，即素数，直接输出数本身
        if (amount==0){
            System.out.println(1+"\n"+num);
        }else {
            //输出连续因子数量
            System.out.println(amount);
            for (int i = 0; i < amount; i++) {
                System.out.print(min+i);
                //如果不止一个连续因子，则拼接字符串
                if (i!=amount-1){
                    System.out.print("*");
                }
            }
        }
    }
}