1096 Consecutive Factors （20 point(s)）

题解

暴力+模拟。

#include<cstdio>
#include<cmath>
#include<iostream>
using namespace std;
int n;
int main() {
	scanf("%d", &n);
	int len = 0, s, t, first;
	for(int i = 2; i <= sqrt(n); ++i) {
		s = i;
		t = n;
		while(t % s == 0) {
			t /= s;
			++s;	
		}
		if(s - i > len) {
			len = s - i;
			first = i;
		}
	} 
	if(len) {
		printf("%d\n", len);
		for(int i = 0; i < len; ++i) printf("%d%c", first + i, i == len - 1 ? '\n' : '*'); 
	} else printf("1\n%d", n);
	return 0;
}