using namespace std;
#include<algorithm>
#include<iostream>
#include<cstdio>
#include<cstring>
#include <ctime>
#include <cmath>
int main()
{
int start = 0, temp_start = 0, len = 0, temp_len = 0;
long long int N, temp_product;//放置乘积出现越界
scanf("%lld", &N);
int sqr = (int)sqrt(1.0*N);//只考虑开方以内即可
for(int i = 2, j; i<=sqr; i++)
{
if(N%i == 0)//i为因数,再查看有多少个连续的因数
{
temp_len = 1, temp_product = i;
for(j=i+1; !(N%(temp_product*j)); j++)
{
temp_product *= j;
temp_len++;
}
if(temp_len > len)//更新
{
start = i;
len = temp_len;
}
}
}
if(!len) len = 1, start = N;//该点要注意,小于开方以内无因数,则其本身必为因数
printf("%d\n", len);//打印注意控制格式
if(len--) printf("%d", start++);
while(len--) printf("*%d", start++);
return 0;
}
PAT (Advanced Level) Practice A1096 Consecutive Factors (20 分)(C++)(甲级)(连续因数)
最新推荐文章于 2021-06-23 23:23:52 发布