初看這道題的時候就很懵逼,自己也不會寫,就去看了大佬的**,剛看的時候還不是十分理解。然後自己慢慢想總算想明白了。
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,要求編寫程式求出最長連續因子的個數,並輸出最小的連...