L1 006 連續因子 (20 分

2021-09-13 19:03:24 字數 694 閱讀 1583

乙個正整數 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#includeusing namespace std;

int main()

if(count>m_count)

} if(m_count)

} }/* 千萬不要忘記素數這種情況,如果輸入的值是素數,那麼它的因子就是 1 和它本身了,

但是題目要求1不能列印,所以我們最終只需輸出它本身就可以了

*/ else

return 0;

}

L1 006 連續因子 (20 分)

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

L1 006 連續因子 (20 分)

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

L1 006 連續因子 (20 分

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