天梯賽 連續因子

乙個正整數n的因子中可能存在若干連續的數字。例如630可以分解為3*5*6*7，

其中5、6、7就是3個連續的數字。給定任一正整數n，要求編寫程式求出最長連續因子的個數，並輸出最小的連續因子序列。

輸入格式：

輸入在一行中給出乙個正整數n（1解：用乙個for迴圈列舉滿足連乘的最小因子起點（star）,另乙個for迴圈記錄連續因子的長度，並判斷連乘乘積是否小於n,再不斷更新連續因子的起點和長度

注意n為質數的情況， 資料型別為long long

#include#include

#define ll long long
using
namespace
std;
intmain()
}}if(star==0)//
為質數 cout
cout

return0;
}

天梯賽 連續因子

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

天梯賽 連續因子 整除光棍

連續因子原題 include include include include using namespace std bool is prime int n return true intmain for i 2 i sqrt n 1 i if a j i cout a endl for i b i...

PAT 天梯賽 L1 006 連續因子

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