pat 1096（思维题）

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805370650738688

思路：

（1）n是由几个连续的数连乘得到的，所以可以通过推断出n的第一个连乘的数和连乘的长度来确定连乘的数。

（2）连乘的第一个数最大是sqrt（n），但肯定达不到。

（3）让连乘的第一个数从2---sqrt（n），找到如果它能连乘的最大数（i+1---sqrt(n)）

反思：

（1）一开始陷入思维定式，想用筛素数先求出所有素数发现会超时

（2）利用一个数乘以前一个数得到连乘的成绩，并判断是否可以被n整除，这里我觉得很巧妙。

参考文章：https://www.liuchuo.net/archives/2110

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main(void)
{
	int i,j,n,x,len=0,pos=0,pt;
	cin>>n;
	pt=sqrt(n);
	for(i=2;i<=pt;i++)
	{
		for(j=i,x=1;j<=pt;j++)
		{
			x*=j;
			if(n%x) break;
		}
		if(j-i>len)
		{
			len=j-i;
			pos=i;
		}
	}
	if(len==0) cout<<1<<endl<<n<<endl;
	else
	{
		cout<<len<<endl;
		for(i=0;i<len-1;i++) cout<<pos+i<<"*";
		cout<<pos+i<<endl;
	}
	return 0;
}