这是一个逻辑题,实际上就是双重循环遍历就可以,很容易可以想到因子的最大值为根号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;
}