乙個正整數 n 的因子中可能存在若干連續的數字。例如 630 可以分解為 3×5×6×7，其中 5、6、7 就是 3 個連續的數字。給定任一正整數 n，要求編寫程式求出最長連續因子的個數，並輸出最小的連續因子序列。
輸入格式：
輸入在一行中給出乙個正整數 n（1輸出格式：
首先在第 1 行輸出最長連續因子的個數；然後在第 2 行中按 因子1因子2……*因子k 的格式輸出最小的連續因子序列，其中因子按遞增順序輸出，1 不算在內。
輸入樣例：
63035*
6*7
當初自己的演算法是先求出這個整數的所有因子，然後存在乙個陣列中，再去判斷哪些是連續的，然後把連續的因子又存入到另外乙個陣列中，最終表達出來，但是出現了幾個問題：
①不會篩
PAT L1 6 連續因子 暴力
時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 乙個正整數n的因子中可能存在若干連續的數字。例如630可以分解為3 5 6 7，其中5 6 7就是3個連續的數字。給定任一正整數n，要求編寫程式求出最長連續因子的個數，並輸出最小的連...
PAT L1 6 最長連續因子
l1 6.最長連續因子 乙個正整數n的因子中可能存在若干連續的數字。例如 630 可以分解為3 5 6 7 其中5 6 7 就是 3 個連續的數字。給定任一正整數n，要求編寫程式求出最長連續因子的個數，並輸出最小的連續因子序列。輸入格式 輸入在一行中給出乙個正整數n 1 n 231 輸出格式 首先在...
pat L1 006 連續因子
直接搜尋因子。注意題幹要求因子的乘積不大於n。輸出最小的乘積的因子，即 如果沒有連續的因數，那麼輸出最小的那個因數。include include include include include include include using namespace std typedef long lon...