连续因子（C语言实现）

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

输入格式：

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

输出格式：

首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按 因子1因子2……*因子k 的格式输出最小的连续因子序列，其中因子按递增顺序输出，1 不算在内。
一开看到这道题目时是真的没有思路，不知道应该怎么解决这道问题，后来去查找别人的解题思路。
向其他博主学习，他的代码及注释都非常详细，可以参考连续因子（PTA）

注意事项：
（1）求解这道题目时一定要注意数据类型，整型int无法满足题目要求，需要使用长长整型long long。
（2） 另外，可以先判断正整数n是否是素数，这样可以降低时间复杂度哦。

实现

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

int isprime(long long num){
    long long i;
    int ret = 1;
    
    for (i=2; i<=sqrt(num)&&num>=2; i++){
        if (num % i == 0) {
            ret = 0;
            break;
        }
    }

    return ret;
}

int main(){
    long long n, i, j, product = 1;
    int left, len = 0;
 
    scanf("%lld", &n); //输入数据 

    //处理数据 
    if (isprime(n) == 1){ //判断n是否是素数 
        printf("1\n%lld", n);
    }
    else{
        for (i=2; i<=sqrt(n); i++){
            product = 1; //product初始值为1 
            for (j=i; product*j<=n; j++){
                product *= j; //product记录连续因子序列的乘积
                if (n%product==0 && j-i+1>len){
                    left = i; //left记录连续因子序列的左侧端点 
                    len = j - i + 1; //len记录连续因子序列的长度 
                }
            }

        }
        printf("%d\n", len); //按照格式要求输出数据 
        for (i=left; i<left+len; i++){
            if (i == left){
                printf("%lld", i);
            }
            else{
                printf("*%lld", i);
            }
        }
    }

    return 0;
}