一、题目链接
二、题目
三、问题
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;
}