l1-006. 連續因子
時間限制
400 ms
記憶體限制
65536 kb
**長度限制
8000 b
判題程式
standard
作者 陳越
乙個正整數n的因子中可能存在若干連續的數字。例如630可以分解為3*5*6*7，其中5、6、7就是3個連續的數字。給定任一正整數n，要求編寫程式求出最長連續因子的個數，並輸出最小的連續因子序列。
輸入格式：
輸入在一行中給出乙個正整數n（1 <』n<2^31）。
輸出格式：
首先在第1行輸出最長連續因子的個數；然後在第2行中按「因子1*因子2*……*因子k」的格式輸出最小的連續因子序列，其中因子按遞增順序輸出，1不算在內。
輸入樣例：
630
輸出樣例：
3 5*6*7
因為2^31小於12！所以暴力可以直接暴力列舉12以內的數
記錄長度（注意1不算在裡面）
ac**
#include
#include
int main()}}
printf("1\n");
int flog=0;
for(long
long i=2;i<=sqrt(aim);i++)
if(aim%i==0&&!flog)
if(!flog)
printf("%lld\n",aim);
}
pat L1 006 連續因子
直接搜尋因子。注意題幹要求因子的乘積不大於n。輸出最小的乘積的因子，即 如果沒有連續的因數，那麼輸出最小的那個因數。include include include include include include include using namespace std typedef long lon...
（PAT）L1 006 連續因子
乙個正整數n的因子中可能存在若干連續的數字。例如630可以分解為3 5 6 7，其中5 6 7就是3個連續的數字。給定任一正整數n，要求編寫程式求出最長連續因子的個數，並輸出最小的連續因子序列。輸入格式 輸入在一行中給出乙個正整數n 131 輸出格式 首先在第1行輸出最長連續因子的個數 然後在第2行...
PAT L1 006 連續因子
時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 乙個正整數n的因子中可能存在若干連續的數字。例如630可以分解為3 5 6 7，其中5 6 7就是3個連續的數字。給定任一正整數n，要求編寫程式求出最長連續因子的個數，並輸出最小的連...