7-10 连续因子

一个正整数 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

#include<stdio.h>
#include<math.h>
int main(void)
{
    int n;//输入的数
    int divisor;//除数
    int i,j,start,cnt=0,last_cnt=0;
    scanf("%d",&n);//读入输入的数
    for(i=2;i<sqrt(n)+1;i++)
    {
        divisor=1;//初始除数为1
        cnt=0;//初始化计数器为0
        for(j=i;divisor*j<=n;j++)
        {
            divisor*=j;//更新除数
            if(n%divisor!=0)
            {
                break;//如果余数不为0，跳出内层循环
            }
            else
            {
                cnt++;//如果余数为0，计数器加1
            }
        }
        if(last_cnt<cnt)
        {
            last_cnt=cnt;//更新最大长度
            start=i;//更新开始值
        }
    }

    if(last_cnt==0)
    {
        printf("1\n%d\n",n);//如果最大计数器值为0，输出1个，它本身
        return 0;
    }
    printf("%d\n",last_cnt);//输出最大长度值

    for(i=start;i<start+last_cnt;i++)
    {
        if(i==start+last_cnt-1)
            printf("%d\n",i);//输出最后一个数换行
        else
            printf("%d*",i);//输出其他数后跟星号
    }
    return 0;
}