L1-006 连续因子（C++）

一、题目链接 

L1-006 连续因子

二、题目

三、问题

1.如何确定几个因子相乘小于N 

四、代码

#include<bits/stdc++.h>
int main()
{
	long long int n=0;
	int sum=1,time=0,con=0,max=0;
	int k=0;
	scanf("%d",&n);
	for(int i=2;i<sqrt(n);i++)
	{
		sum=1;
		time=0;
		for(int j=i;/*n%j==0&&sum<=n*/ n%(sum*j)==0;j++)
		{
			time++;
			sum*=j;
		}
		if(time>max)
		{
			con=i;
			max=time;
		}
	}
	if(max==0)
	{
		printf("1\n");
		printf("%d",n);
	}
	else
	{
		printf("%d\n",max);
		for( k=con;k<max+con-1;k++)
		{
			printf("%d*",k);
		}
		printf("%d\n",k);
	}
	return 0;
}