PAT 1096. Consecutive Factors (20)

最新推荐文章于 2021-04-28 19:20:58 发布

andyyang0212

最新推荐文章于 2021-04-28 19:20:58 发布

阅读量636

点赞数

分类专栏： Pat 文章标签： pat

本文链接：https://blog.csdn.net/andyyang0212/article/details/44903849

版权

Pat 专栏收录该内容

101 篇文章 0 订阅

订阅专栏

#include<stdio.h>

int begin, end, length, maxbegin, maxend, maxlength;

int main(){
    long long num;
    long long i;
    bool flag = false;
    scanf("%lld", &num);
    maxbegin = maxend = maxlength = 0;
    begin = end = length = 0;
    long long n = num;
    int count = 0;
    n = num;
    int j;
    for (i = 2; i*i <= n; i++){
        length = 0;
        num = n;
        for (j = i; j <= num;j++)
            if (num%j == 0){
                num /= j;
                length++;
            }
            else break;
            begin = i;
            end = j-1;
        if (length > maxlength){
            maxbegin = begin;
            maxend = end;
            maxlength = length;
        }
    }
    if (maxlength > 0){
        printf("%d\n", maxlength);
        maxend = maxlength + maxbegin - 1;
        for (i = maxbegin; i <= maxend; i++){
            if (i == maxend)
                printf("%d\n", i);
            else printf("%d*", i);
        }
    }
    else printf("1\n%lld\n", num);
    return 0;
}