天梯賽 連續因子

2021-08-17 19:27:14 字數 792 閱讀 5800

時間限制

400 ms

記憶體限制

65536 kb

**長度限制

8000 b

判題程式

standard

作者陳越乙個正整數n的因子中可能存在若干連續的數字。例如630可以分解為3*5*6*7,其中5、6、7就是3個連續的數字。給定任一正整數n,要求編寫程式求出最長連續因子的個數,並輸出最小的連續因子序列。

輸入格式:

輸入在一行中給出乙個正整數n(131)。

輸出格式:

首先在第1行輸出最長連續因子的個數;然後在第2行中按「因子1*因子2*……*因子k」的格式輸出最小的連續因子序列,其中因子按遞增順序輸出,1不算在內。

輸入樣例:

630

輸出樣例:
3

5*6*7

#include

#include

#include

using namespace std;

long  ans=0,count=0;//count此處定義的是因子的個數 

long find(long n,long yinzi,long l )

else return l;

}int main()}}

if(count==0)//素數需要輸出它本身 

printf("%ld\n",ans+count-1);

return 0;

}

天梯賽 連續因子

乙個正整數n的因子中可能存在若干連續的數字。例如630可以分解為3 5 6 7,其中5 6 7就是3個連續的數字。給定任一正整數n,要求編寫程式求出最長連續因子的個數,並輸出最小的連續因子序列。輸入格式 輸入在一行中給出乙個正整數n 1解 用乙個for迴圈列舉滿足連乘的最小因子起點 star 另乙個...

天梯賽 連續因子 整除光棍

連續因子原題 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行...