[PAT]素因子分解（20）

最新推荐文章于 2023-12-07 17:17:57 发布

weixin_34217711

最新推荐文章于 2023-12-07 17:17:57 发布

阅读量152

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/sunsoftresearch/p/4149734.html

本文介绍了如何通过编程实现将任意长整型数分解为其质因数，并统计每个质因数出现的次数。通过定义`longPrime`和`longPrimeCount`函数，实现对长整型数的质因数分解和计数功能，展示了解决数学问题的编程方法。

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

#include "stdio.h"
#include "math.h"
long Prime(long);
long PrimeCount(long,long);

int main()
{
    int a,curPrime,cfCount;
    int v;
    int tPrime=0;
    scanf("%d",&a);

    v=Prime(a);
    curPrime=a;

    printf("%d=",a);

    if(v==1||v==a)
    {
        printf("%d",v);
    }
    else
    {
        tPrime=v;
        while(tPrime!=curPrime)
        {
            cfCount=PrimeCount(curPrime,tPrime);
            
            if(cfCount>1)
            {
                printf("%d^%d",tPrime,cfCount);
                curPrime=curPrime / pow((double)tPrime,cfCount);
            }
            else
            {
                printf("%d",tPrime);
                curPrime=curPrime / pow((double)tPrime,cfCount);
            }
            tPrime=Prime(curPrime);
            if(tPrime!=curPrime) printf("*");
        }
        if(tPrime!=1&&tPrime==curPrime)
        {
            printf("*%d",tPrime);
        }
    }

    getchar();
    getchar();
    return 0;
}
long Prime(long num)
{
    long i=0;
    if(num<2) return 1;
    for(i=2;i<num;i++)
    {
        if(num%i==0) return i;
    }
    return num;
}
long PrimeCount(long num,long cellnum)
{
    long c=0;
    for(;num%cellnum==0;)
    {
        c++;
        num/=cellnum;
    }
    return c;
}