#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
int n;
cin>>n;
int res=n;//还需要记录最长的序列是从哪里开始的,肯定有一个因子是他本身
int sum=1;//最长序列的长度
for(int i=2;i<=n/i;i++)
{
int temp=n;
int j=i;
int ans=0;
while(temp%j==0)
{
ans++;
temp/=j;
j++;
}
if(ans>sum)
{
sum=ans;
res=i;
}
else if(ans==sum&&i<res)//比如说4,如果不写这个,就会输出4,应该输出2
{
res=i;
}
}
cout<<sum<<endl;
for(int i=0;i<sum-1;i++)
{
cout<<res<<"*";
res++;
}
cout<<res;
return 0;
}
L1-006 连续因子
于 2024-05-21 09:38:22 首次发布