暴力解法破解PTA L1-006 連續因子 (20分)

L1-006 連續因子 (20分)
一個正整數 N 的因子中可能存在若干連續的數字。例如 630 可以分解為 3×5×6×7，其中 5、6、7 就是 3 個連續的數字。給定任一正整數 N，要求編寫程式求出最長連續因子的個數，並輸出最小的連續因子序列。

輸入格式：
輸入在一行中給出一個正整數 N（1<N<2​的31次方）。

輸出格式：
首先在第 1 行輸出最長連續因子的個數；然後在第 2 行中按 因子1因子2……*因子k 的格式輸出最小的連續因子序列，其中因子按遞增順序輸出，1 不算在內。

輸入樣例：

630

輸出樣例：

3
5*6*7

易錯點分析：
表示整數的方式，因為最長是2的32次方，所以整數的型別需要是long

最終解決方法：

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        long num = scanner.nextInt();

        // 使用暴力解法
        long start = 0;
        long len = 0;
        for (int i = 2; i < Math.sqrt(num); i++) {
            long sum = 1;
            for (int j = i; sum * j < num; j++) {
                sum *= j;
                // 當出現大於len的情況下，更新len和start的位置
                if(num % sum == 0 && j - i + 1 > len) {
                    start = i;
                    len = j - i + 1;
                }
            }
        }

        // 說明個根本就沒有
        if(start == 0) {
            start = num;
            len = 1;
        }

        System.out.println(len);
        System.out.printf("%d", start);
        for (int i = 1; i < len; i++) {
            System.out.printf("*%d", start + i);
        }
    }
}