乙個正整數 n 的因子中可能存在若干連續的數字。例如 630 可以分解為 3×5×6×7，其中 5、6、7 就是 3 個連續的數字。給定任一正整數 n，要求編寫程式求出最長連續因子的個數，並輸出最小的連續因子序列。
輸入在一行中給出乙個正整數 n（131）。
首先在第 1 行輸出最長連續因子的個數；然後在第 2 行中按 因子1*因子2* …… *因子k 的格式輸出最小的連續因子序列，其中因子按遞增順序輸出，1 不算在內。
3n<231，所以最大的連續因子數是12，從12開始，逐次遞減，直到n可以整除連續因子序列的累積ans，尋找到最小的連續因子序列，輸出；如果不存在連續因子序列，就輸出1和它本身。5*6*7
#include
#include
using
namespace std;
intmain()
if(n % ans ==0)
return0;
}}} cout<<
1
}
L1 006 連續因子 PAT團體程式設計天梯賽
乙個正整數n的因子中可能存在若干連續的數字。例如630可以分解為3 5 6 7，其中5 6 7就是3個連續的數字。給定任一正整數n，要求編寫程式求出最長連續因子的個數，並輸出最小的連續因子序列。輸入格式 輸入在一行中給出乙個正整數n 1 輸出格式 首先在第1行輸出最長連續因子的個數 然後在第2行中按...
PAT團體程式設計天梯賽 L1006 連續因子
時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 乙個正整數n的因子中可能存在若干連續的數字。例如630可以分解為3 5 6 7，其中5 6 7就是3個連續的數字。給定任一正整數n，要求編寫程式求出最長連續因子的個數，並輸出最小的連...
PAT 天梯賽 L1 006 連續因子
乙個正整數n的因子中可能存在若干連續的數字。例如630可以分解為3 5 6 7，其中5 6 7就是3個連續的數字。給定任一正整數n，要求編寫程式求出最長連續因子的個數，並輸出最小的連續因子序列。輸入格式 輸入在一行中給出乙個正整數n 131 輸出格式 首先在第1行輸出最長連續因子的個數 然後在第2行...