L1-006 连续因子

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

既然是连续那么用while循环，注意判断一下素数

#include <vector>
#include <cmath>
#include <iostream>
using namespace std;
static const auto io_sync_off = []() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    return nullptr;
}();
int main()
{
    int n;
    cin >> n;
    int pos, maxn = 0;
    for (int i = 2; i <= sqrt(n); ++i)
    {
        int temp = n, j = i, cnt = 0;
        while (temp % j == 0)//不一定除完，找最大连续的就行
        {
            ++cnt;
            temp /= j;
            ++j;
        }
        if (cnt > maxn)
        {
            pos = j - 1;
            maxn = cnt;
        }
    }
    if (maxn > 0)
    {
        cout << maxn << endl;
        for (int i = pos - maxn + 1; i < pos; ++i)
            cout << i << "*";
        cout << pos << endl;
    }
    else
        cout << "1\n"<< n; //素数
    return 0;
}