pta-l006 连续因子（java实现）

public class Main{

    public static void main(String[] args){
        
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();

        /**
         * 对于一个数n，它的因子是2-sqrt(n),和1、它本身
         * 如果只有1和它本身，那它就是质数
         */
        double root = Math.sqrt(n);
        root = (int)root;
        int len = 0, start = 0, max = 0;
        int flag = 0;

        /**
         * 以不同的开头遍历最长因子
         */
        for (int i=2; i<=root; i++){

            int ans = i;
            int j = i;
            len = 0;

            /**
             * 如果这个连续因子是n的因子
             * 那它一定可以整除n
             */
            while (n%ans == 0){
                ++j;
                ans = ans * j;
                ++len;
                flag = 1; // 不是质数
            }

            // 记录最长的连续因子
            if (len > max){
                max = len;
                start = i;
            }
        }

        /**
         * 输入的数为质数时，输出1和这个数本身
         */
        if (flag == 0){
            System.out.println(1);
            System.out.println(n);
            return;
        }

        /**
         * 输出最长的连续因子
         */
        System.out.println(max);
        for (int i=start; i<start+max-1; i++)
            System.out.print(i + "*");
        System.out.println(start+max-1);


    }

}