题目
题意
输出长度最长的起始值最小的连续因子序列
AC代码
#include<bits/stdc++.h>
using namespace std;
long long int n,fac;//防止超限
int main()
{
cin>>n;
int first=0,len=0,maxn=sqrt(n)+1;
//连续因子数量超过两个,其上限最大为sqrt(n)+1,比如12=2*3*4,超过上限的多个因子相乘必然会大于n
//比如(sqrt(n)+1 )*( sqrt(n)+2) 就一定大于n
for(int i=2;i<=maxn;i++)
//因为求的是最小序列,所以从2开始乘,乘到无法连续了再换3,这个过程中开头数字一定是最小的,再比较长度len即可
{
int j;
fac=1;
for(j=i;j<=maxn;j++)
{
fac*=j;
if(n%fac!=0) break;//不满足条件退出
}
if(j-i>len)//注意,退出时的j是不满足条件的,所以j-i即可,不需要加一
{
len=j-i;
first=i;//记录first,以便后面的判质数判断以及输出
}
}
if(first==0)//说明没有满足条件的因子,n是1或者质数
{
cout<<1<<endl<<n;
}
else
{
cout<<len<<endl;
for(int i=0;i<len;i++)
{
if(i) cout<<"*";
cout<<first+i;
}
}
}