0
点赞
收藏
分享

微信扫一扫

7-84 连续因子

向上的萝卜白菜 2022-04-14 阅读 105
c语言

#include<stdio.h>
#include<math.h>

int prime(int n)
{
    int i;
    for(i=2; i<=sqrt(n); i++)
    {
        if(n%i==0)
            return 0;
    }
    return 1;
}
int main()
{
    long long int x,i,j;
    scanf("%lld",&x);
    int cnt=0;
    int start=0;
    long long int s=1;
    if(prime(x)){
        printf("1\n%d\n",x);
    }else{
        
        for(i=2;i<=sqrt(x);i++){
            s=1;
            for(j=i;s*j<=x;j++){
                s*=j;
                if(x%s==0&&j-i+1>cnt){
                    cnt=j-i+1;
                    start=i;
                }
            }
        }
        printf("%d\n",cnt);
        for(i=start;i<start+cnt;i++){
            if(i==start){
                printf("%lld",i);
            }else{
                printf("*%lld",i);
            }
        }
        printf("\n");
    }
    return 0;
}

举报

相关推荐

【PTA】7-4 连续因子(Java)

PTA 连续因子

PTA连续因子(枚举)

L1-006-连续因子

L1-006 连续因子(Java)

0 条评论