乙個正整數n的因子中可能存在若干連續的數字。例如630可以分解為3*5*6*7，其中5、6、7就是3個連續的數字。給定任一正整數n，要求編寫程式求出最長連續因子的個數，並輸出最小的連續因子序列。
輸入格式：
輸入在一行中給出乙個正整數n（131）。
輸出格式：
首先在第1行輸出最長連續因子的個數；然後在第2行中按「因子1*因子2*……*因子k」的格式輸出最小的連續因子序列，其中因子按遞增順序輸出，1不算在內。
輸入樣例：
630輸出樣例：
35*6*7
題意：因為題上說了n的範圍為0~2^31小於12！，所以可以暴力解決，從12開始往下找計算出長度為12的從2乘的連續因子的積，然後從3開始一直到sqrt（n），然後重複此步驟求長度為11，10，········1；同時用乙個變數來累乘，直到找到能被n整除的因子
#include #include #include using namespace std;
int main()
if(n%s==0)
}if(flag)
break;
}if(flag)
else
cout<<"1\n"
}
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，要求編寫程式求出最長連續因子的個數，並輸出最小的連...