L1-006 连续因子 C语言

        今天解决了之前特别触的一道题，就是连续因子，因为这个题乍一看根本连暴力的思路都想不到，但是今天看了别人的题解，感觉也是蛮简单的，其实就是遍历，从2开始一直遍历到sqrt（n），为啥是平方根呢，因为咱们要找连乘，这个遍历相当于是一个一个试，依次从2打头开始，到sqrt（n），你想如果sqrt（n）打头，下一个是不是就是sqrt（n）+1，他俩连乘指定是比n大了就不符合要求了。

        所以sqrt（n）之后更是没必要遍历了，对于打头的遍历有个判断条件就是当n%tmp!=0的时候break，这里有个很重要很容易忽视的点，此时break时的条件不是咱们要的，需要把最后一次连乘的那个因数再除掉，以及加上的个数再减一，才是符合条件的咱们要的东西。

        听我这么讲可能有点迷糊，建议直接看代码，估计看一下就懂了！

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

输入格式：

输入在一行中给出一个正整数 N（1<N<231）。

输出格式：

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

输入样例：

630

输出样例：

3
5*6*7

代码：

#include<stdio.h>
#include<math.h>
int main()
{
	int n;
	scanf("%d",&n);
	int l,max=1;
	for(int i=2;i<=sqrt(n);i++)
	{
		int tmp=1,cnt=0;
		for(int j=i;;j++)
		{
			tmp*=j;
			cnt++;
			if(n%tmp!=0) 
			{
				tmp=tmp/j;
				cnt--;
				break;
			}
		}
		if(cnt>max)
		{
			max=cnt;
			l=i;
		}
	}
	if(max==0)
	{
		printf("1\n");
		printf("%d",n);
	}
	else
	{
		printf("%d\n%d",max,l);
		for(int i=l+1;i<l+max;i++)
		{
			printf("*%d",i);
		}
	}
	return 0;
}