pta L1 006 連續因子 20分

l1-006 連續因子 (20分)

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

輸入格式：

輸入在一行中給出乙個正整數 n（1輸出格式：

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

輸入樣例：

630

3

5*6*7

#include#include#includeusing namespace std;

int main() 
if(m_count}
/*千萬不要忘記素數這種情況，如果輸入的值是素數，那麼它的因子就是 1 和它本身了，
但是題目要求1不能列印，所以我們最終只需輸出它本身就可以了 
*/ if(m_count)
printf("%d*",left+i)}} 
else
return 0;
}

PTA L1 006 連續因子 20分

l1 006 連續因子 20分 乙個正整數 n 的因子中可能存在若干連續的數字。例如 630 可以分解為 3 5 6 7，其中 5 6 7 就是 3 個連續的數字。給定任一正整數 n，要求編寫程式求出最長連續因子的個數，並輸出最小的連續因子序列。輸入在一行中給出乙個正整數 n 1 首先在第 1 行輸...

PTA L1 006 連續因子 DFS

乙個正整數 n 的因子中可能存在若干連續的數字。例如 630 可以分解為 3 5 6 7，其中 5 6 7 就是 3 個連續的數字。給定任一正整數 n，要求編寫程式求出最長連續因子的個數，並輸出最小的連續因子序列。輸入在一行中給出乙個正整數 n 1首先在第 1 行輸出最長連續因子的個數 然後在第 2...

PTA L1 006 連續因子 暴力模擬

乙個正整數n的因子中可能存在若干連續的數字。例如630可以分解為3 5 6 7，其中5 6 7就是3個連續的數字。給定任一正整數n，要求編寫程式求出最長連續因子的個數，並輸出最小的連續因子序列。輸入格式 輸入在一行中給出乙個正整數n 131 輸出格式 首先在第1行輸出最長連續因子的個數 然後在第2行...