一個正整數 N 的因子中可能存在若干連續的數字。例如 630 可以分解為 3×5×6×7，其中 5、6、7 就是 3 個連續的數字。給定任一正整數 N，要求編寫程序求出最長連續因子的個數，並輸出最小的連續因子序列。
輸入格式：
輸入在一行中給出一個正整數 N（1<N<231）。
輸出格式：
首先在第 1 行輸出最長連續因子的個數；然后在第 2 行中按 因子1*因子2*……*因子k 的格式輸出最小的連續因子序列，其中因子按遞增順序輸出，1 不算在內。
輸入樣例：
630
輸出樣例：
3
5*6*7
answer
#include <stdio.h>
#include <math.h>
int main(){
int start = 0;
int len = 0;
int N;
scanf("%d",&N);
for(int i = 2;i < sqrt(N);i++){//計算到該數的開平方即可
int j = i;
int l = 0;
int n = N;
while(n % j == 0){//窮舉可除盡且連續的
n = n / j;
j++;
l++;
}
if(len < l){//更新最大長度
start = i;
len = l;
}
}
if(start == 0){//該數是素數
start = N;
len = 1;
}
printf("%d\n",len);
int cnt = 1;
printf("%d",start);
for(int i = start+1;cnt < len;i++,cnt++)
printf("*%d",i);
return 0;
}