patA 1096 Consecutive Factors(20)

最新推荐文章于 2022-10-25 12:28:22 发布

原创最新推荐文章于 2022-10-25 12:28:22 发布 · 214 阅读

0 ·

CC 4.0 BY-SA版权

patA 同时被 2 个专栏收录

48 篇文章

订阅专栏

暴力

2 篇文章

订阅专栏

本文介绍了一个C++程序，该程序旨在找出一个整数的最大连续因子序列。通过遍历从2到该整数平方根范围内的所有可能因子，并检查每个因子的连续乘积是否仍能被原整数整除来实现这一目标。最终输出最长连续因子序列的长度及序列本身。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

int main(int argc, char** argv) {
int n;
scanf("%d",&n);
int len=sqrt(n);
int start,max=0;
for(int i=2;i<=len;i++){
int temp=1,j=i;
while(1){
temp*=j;
if(n%temp!=0) break;
if(j-i+1 > max){
start=i;
max=j-i+1;
}
j++;
}
}
if(max==0) printf("1\n%d",n);
else {
printf("%d\n",max);
bool flag=false;
for(int i=start;i<start+max;i++){
if(flag==false){
flag=true;
}else{
flag=true;
printf("*");
}
printf("%d",i);
}
}

return 0;
}