L1 006 連續因子(沒寫出來)

2021-10-08 11:40:34 字數 506 閱讀 7557

初看這道題的時候就很懵逼,自己也不會寫,就去看了大佬的**,剛看的時候還不是十分理解。然後自己慢慢想總算想明白了。

1.由輸入格式n在0到2^31, 在12和13的階乘之間,所以連續因子最多為12個數相乘

2.由輸出1不算在內,則連續因子的判斷從2開始

3.還有一點連續因子第乙個數必須要小於 sqrt(n)

4.連續因子相乘後,然後進行判定,若能被整除,則輸出,若不能,則進入for迴圈改變起點,從新進入判定

5.如果輸入的數為質數,則直接輸出。

#include

#include

intmain()

}}printf

("1\n%d"

, n)

;//若輸入的數是質數,則直接輸出

return0;

}

L1 006 連續因子

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

L1 006 連續因子

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

L1 006 連續因子

時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 乙個正整數n的因子中可能存在若干連續的數字。例如630可以分解為3 5 6 7,其中5 6 7就是3個連續的數字。給定任一正整數n,要求編寫程式求出最長連續因子的個數,並輸出最小的連...