7-6 连续因子 (20 分)

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

鸣谢用户 漏穿雪 补充数据！

知识点：

• 暴力，

思路：

• 因为本题要求找出最大连续子序列，因此要先找出最长的子序列。所以要进行暴力寻找并且是二层循环，
• 第一层循环是从i开始到sqrt(n)，并且初始化cnt（连续子序列个数），
• 第二层循环是j从i开始寻找n%j==0（即连续引子的个数）。当while(n%j=0) n/=j;j++;cnt++;

注意事项：

• 不要忘记素数这种这种情况

源码：

#include<bits/stdc++.h>
using namespace std;
int n;
int maxcnt;
int start_i;
int main() {
	cin >> n;
	for (int i = 2;i <= sqrt(n);i++) {
		int temp = n;
		int j = i;
		int cnt = 0;
		while (temp % j == 0) {
			temp /= j;
			j++;
			cnt++;
		}
		if (cnt > maxcnt) {
			start_i = i;
			maxcnt = cnt;
		}
	}
	if (maxcnt) {
		cout << maxcnt << endl;
		for (int i = 0;i < maxcnt;i++) {
			if (i == maxcnt - 1) 
				printf("%d", start_i + i);
			else
				printf("%d*", start_i + i);
		}
	}
	else {
		cout << "1" << endl;
		cout << n;
	}	
}