1096 Consecutive Factors (20分)

这是一个逻辑题，实际上就是双重循环遍历就可以，很容易可以想到因子的最大值为根号N，然后什么情况下会使得连乘为构成N的因子呢，其实很显然，那便是连乘的结果为 N的因子（即N%res==0），这样只要双重循环，外层控制开始元素，不断相乘然后判断结果是否为因子就可以了。

附本人AC代码：

#include<iostream>
#include<vector>
#include<math.h>
using namespace std;
int main() {
	int N, t, first = 0, maxlen = 0;
	scanf("%d", &N);
	t = sqrt(N);
	for (int i = 2; i <= t; i++) {
		int tmp = 1, j = i;
		for (; j <= t; j++) {
			tmp *= j;
			if (N%tmp != 0)break;
		}
		if (j - i > maxlen) {
			maxlen = j - i;
			first = i;
		}
	}
	if (first == 0)printf("1\n%d", N);
	else {
		printf("%d\n", maxlen);
		for (int i = first; i < first + maxlen; i++) {
			if (i == first)printf("%d", i);
			else printf("*%d", i);
		}
	}
	return 0;
}