PAT甲1059 Prime Factors（25 分）

最新推荐文章于 2024-07-08 00:17:11 发布

原创最新推荐文章于 2024-07-08 00:17:11 发布 · 268 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#1059

PAT 专栏收录该内容

136 篇文章

订阅专栏

由于给定内容为空，无法提取关键信息生成摘要。

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

#include <string.h>
#include <stdio.h>
#include <algorithm>
#include <string>
#include <stack>
#include <math.h>
using namespace std;

int a;

bool isprime(int x)
{
    if(x==2)return true;
    for(int i=2;i<=sqrt(x*1.0)+1;i++)
    {
        if(x%i==0)return false;
    }
    return true;
}

struct fac
{
    int v;
    int cnt;
}f[100010];

int main()
{
    scanf("%d",&a);
    int x=a;
    int num=0;
    int r=sqrt(a*1.0)+1;
    for(int i=2;i<=r&&a>0;i++)
    {
        if(isprime(i))
        {
            if(a%i==0)
            {
                f[num].v=i;
                while(a%i==0)
                {
                    f[num].cnt++;
                    a/=i;
                }
                num++;
            }
        }
    }
    printf("%d=",x);
    if(num==0)
    {
        printf("%d",x);
    }
    else
    {
        for(int i=0;i<num;i++)
        {
            printf("%d",f[i].v);
            if(f[i].cnt>1)
            {
                printf("^%d",f[i].cnt);
            }
            if(i!=num-1)
                printf("*");
        }
    }
    return 0;
}