分解质因数

最新推荐文章于 2019-06-20 13:53:27 发布

Carl_Hugo

最新推荐文章于 2019-06-20 13:53:27 发布

阅读量459

点赞数

分类专栏： Carl_Hugo的日常

本文链接：https://blog.csdn.net/zxiang248/article/details/50777146

版权

Carl_Hugo的日常专栏收录该内容

109 篇文章 1 订阅

订阅专栏

#include<cstdio>

int isPrime(int a)
{
    int i;
    for(i=2;i*i<=a;i++)
        if(a%i==0)
            break;
    if(i*i>a&&a!=1)
        return 1;
    else
        return 0;
}

void PrimeFactor(int n)
{
    int i;
    if(isPrime(n))
        printf("%d ",n);
    else
    {
        for(i=2;i<=n-1;i++)
            if(n%i==0)
            {
                printf("%d ",i);    //第一个数一定为质数
                if(isPrime(n/i))
                {
                    printf("%d ",n/i);    //找到全部的质因子
                    break;
                }
                else
                    PrimeFactor(n/i);
                break;
            }
    }
}

int main()
{
    int n;
    scanf("%d",&n);
    PrimeFactor(n);
    return 0;
}