L1-006 连续因子 (20分)
(有修改)
转载:https://blog.csdn.net/hy971216/article/details/80371522
一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。
输入格式:
输入在一行中给出一个正整数 N(1<N<2^31 )。
输出格式:
首先在第 1 行输出最长连续因子的个数;然后在第 2 行中按 因子1因子2……*因子k 的格式输出最小的连续因子序列,其中因子按递增顺序输出,1 不算在内。
输入样例:
630
输出样例:
3
5*6*7
#include<bits/stdc++.h>
#define LL long long
using namespace std;
int main(){
LL n,m,x,dis=0,i,j,a=1;
cin>>n;
m=(LL)sqrt(n);
x=n;
for(i=2;i<=m;i++){
if(n%i!=0) continue;
a=1;
for(j=i;j<=m;j++){
a*=j;
if(n%a!=0||a>n) break;
}
if(j-i>dis){
dis=j-i;
x=i;
}
}
if(!dis) dis=1;
cout<<dis<<endl<<x;
dis+=x;
for(i=++x;i<dis;i++){
cout<<"*"<<i;
}
cout<<endl;
return 0;
}