L1-006 连续因子 (20 分)

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

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

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

输入样式

630

输出样式

主要思路：抓住是连续的因子，也就是说找到整除的一串连续数据即可。
第一步：判断是否整除，
第二步：设置内部循环，将因子递增，判断是否继续整除，并且记录连续因子的个数。
暴力解法。
注：
①当因子个数为0时，则说明该数是素数需要单独说明
②开longlong类型

# include <iostream>
# include <algorithm>
# define ll long long
using namespace std;
int main() {
	ll num;
	cin >> num;
	ll star = 0;
	int cnt = 0, sum = 0;
	for (ll i = 2;i * i < num;i++) {
		int j = i;
		ll  n = num;
		cnt = 0;
		if (num % i == 0) {
			while (n % j == 0)
			{
				cnt++;//序列个数
				n = n / j;
				j++;
			}
			if (sum < cnt) {//更新最优长度
				sum = cnt;
				star = i;//更新起始数字
			}
		}
		else {
			continue;
		}
	}
	if (sum == 0) {//特别注意 当sum为0 时说明此时的数据时一个素数，他的因子只有一，还有自己本身
		cout << 1 << endl<<num;
	}
	else {
		cout << sum << endl;
		int f = 0;
		while (sum--) {
			if (f == 0) {
				cout << star;
				star++;
				f = 1;
			}
			else {
				cout << "*" << star;
				star++;
			}
		
		}
	}

}

这个题倒是没什么难度，至于第一遍为什么写不出来，是因为总是想找连续的一系列因子，最后那个因子也是包括在连续的因子序列中的，但实际上是没有这个要求的，你要找的是一连串连续的因子最长的那一串，剩余的那些除了之后的模数也是不需要去管的，