团体程序设计天梯赛-练习集——L1-006 连续因子

前言

太烧脑了，现在仍然没有做出来，卡到了18分的地方，有没有大佬帮帮忙

L1-006 连续因子

一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。

输入格式：

输入在一行中给出一个正整数 N（1<N<2 31 ）。

输出格式：

首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按 因子1*因子2*……*因子k 的格式输出最小的连续因子序列，其中因子按递增顺序输出，1 不算在内。

输入样例：

630

输出样例：

3
5*6*7

由于这道题还没有完整的做出来，先不搞解题思路了
直接看看代码吧

代码

#include <stdio.h>
#include <math.h>

int main() {
    int N;
    scanf("%d", &N);

    int ml = 0;//记录最长连续因子的长度
    int sf = 0;//用于记录最长连续因子序列的起始因子
    int cl = 0;
    int cs = 0;//用于记录当前正在检查的连续因子序列的长度和起始因子。

    for (int i = 2; i <= sqrt(N); i++) {
        if (N % i == 0) {
            cl = 1;
            cs = i;
            int temp = N / i;
            while (temp % (i + cl) == 0) {
                cl++;
                temp /= (i + cl - 1);
            }
            if (cl > ml) {
                ml = cl;
                sf = cs;
            }
        }
    }

    printf("%d\n", ml);
    for (int i = 0; i < ml; i++) {
        if (i != 0) {
            printf("*");
        }
        printf("%d", sf + i);
    }
    printf("\n");

    return 0;
}

以上所有代码均为自己编写，本人水平有限，如果有哪里出错或者有更好的解法可以与我私信或在评论区里进行讨论

上一题：团体程序设计天梯赛-练习集——L1-005 考试座位号

下一题：团体程序设计天梯赛-练习集——L1-007 念数字