连续因子

一个正整数 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 <cmath>
using namespace std;
int main() 
{
 int N;
    scanf("%d", &N);
    int st = sqrt(N);
    for(int i = 13; i >= 1; i --) 
 {
        for(int j = 2; j <= st; j ++) 
  {
            long long ans = 1;
            for(int k = j; k - j <= i - 1; k ++)
            {
             ans *= k;
   } 
            if(N % ans == 0) 
   {
                printf("%d\n%d", i, j);
                for(int k = j + 1; k - j <= i - 1; k ++)
                {
                 printf("*%d", k);
    }
                return 0;
            }
        }
    }
    printf("1\n%d", N);
    return 0;
}

或

#include <iostream>
#include <cmath>
using namespace std;
long int num, temp;
int main()
{
    cin >> num;
    int first = 0, len = 0, maxn = sqrt(num) + 1;
    for (int i = 2; i <= maxn; i++) 
 {
        int j; 
        temp = 1;
        for (j = i; j <= maxn; j++) 
  {
            temp *= j;
            if (num % temp != 0) 
   break;
        }
        if (j - i > len) 
  {
            len = j - i;
            first = i;
        }
    }
    if (first == 0) 
 {
        cout << 1 << endl << num;
    } 
 else 
 {
        cout << len << endl;
        for (int i = 0; i < len; i++) 
  {
            cout << first + i;
            if (i != len - 1) 
   cout << '*';
        }
    }
    return 0;
}