解题思路
对于N而言 有两种情况

  • N为质数，我们也就只需要输出 1 和 N就足够了
  • N为合数，由于1<N<2^31 而2^31为2147483648
  • 13！=6227020800 则 若连续数目应小于13（连续因子可取1到12）

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

输入格式：
输入在一行中给出一个正整数 N（1<N<2^​31​​ ）。

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

输入样例：
630 

输出样例：
3
5*6*7

#include<bits/stdc++.h>
using namespace std;
int Isprime(int n)/*判断素数*/
{
   
	for(int i=2;i<=sqrt(n);i++)
	{
   
		if(n%i==0)
		return 0;
	}
	return 1;
}
int main()
{
   
	int n;
	scanf("%d",&n);
	if(Isprime(n))
	{
   
		printf("%d\n",1);
		printf("%d",n);
		return 0;
	}
	int i,j;
	int sum;
	int max_size=0;
	int max_long=0;
	for(i=2;i<=sqrt(n);i++)
	{
   
		if(n%i==0)
		{
   
			sum=i;
			for(j=i+1;j<=sqrt(n);j++)
			{
   
				sum*=j;
				if(n%sum!=0)
				break;
			}
			if(max_size<j-i)/*位置区间大小和位置*/
			{
   
				max_size=j-i;
				max_long=i;
			}
		}
	}
	printf("%d\n",max_size);
	for(i=max_long;i<=max_size+max_long-1;i++)
	{
   
		if(i==max_long)
		printf("%d",i);
		else
		printf("*%d",i);
	}
	puts("");
}