1096 Consecutive Factors

能够被n整除的最长连续整数乘积，如果没有的话输出概述本身
这个连续整数一定小于等于sqrt(n),则考虑遍历[2, sqrt(n)]内连乘数是否能被n整除

• for循环中的判断条件换为i*i <= n会有一个测试点超时

#include<stdio.h>
#include<math.h>
int main(){
	int l, r, t, max = -1;
	long long n, multi, sqr;
	scanf("%lld", &n);
	sqr = sqrt(n*1.0);
	for(int i = 2; i <= sqr; i++){
		multi = 1;
		t = i;
		while(1){
			multi *= t;
			if(n % multi != 0) break;
			if(t - i + 1 > max){
				max = t - i + 1;
				l = i;
				r = t;
			}
			t++;
		}
	}
	if(max == -1) printf("1\n%lld", n);
	else{
		printf("%d\n", max);
		for(int i = l; i <= r; i++){
			printf("%d", i);
			if(i != r) printf("*");
		}
	}
	return 0;
}