PTA天梯赛练习集-L1-006 连续因子 (20分)

暴力找因子，代码如下：

#include <iostream>
#include <math.h>
using namespace std;
int main()
{
	int i,n;
	int max=0,count,start=0;
	cin>>n;
	for(i=2;i<sqrt(n)+1;i++)
	{
		int k=n;
		count=0;
		int j=i;  
		while(k%j==0) // 找连续的数
		{
			k=k/j;
			j+=1;
			count+=1;	
		}
		if(count>max)  // 从开头开始筛选连续的最多的，不加=是因为题目要求找最小的连续因子
		{
			max=count;
			start=i;
		}
	}
	
	if(max==0) cout<<"1"<<endl<<n;
	else
	{
		cout<<max<<endl;;
		for(i=start;i<(start+max);i++)
		{
			cout<<i;
			if(i!=(start+max-1)) cout<<"*";
		}
	}
}

注意！！！
1.如果是质数的话，第一行输出1第二行输出该数本身
2. i=2; i<sqrt(n)+1
这样判断是因为数N在【sqrt(N)，N】不可能存在连续因子，所以我们只需在【2，sqrt(N)】区间以不同的起始值，更新最终起始值(start)和连续因子长度(max)即可

另外一种方法
从阶乘方面考虑（法二）：
法二.