求一个数的质因素 因式分解

#include <stdio.h>
#include <stdlib.h>

int isPrim(int n)
{
    int i;
    if(n <= 1)return 0;
    for(i=2; i*i<=n; i++)
    {
        if(0 == n%i)return 0;
    }
    return 1;
}
int func(int n)
{
    int count = 1,i;
    if(n<2)
        return 0;
    printf("%d = ",n);
    while(!isPrim(n))
    {
        for(i=2; i*i<=n; i++)
        {
            if(!isPrim(i) || n%i != 0)continue;

            printf("%d * ",i);
            count++;
            n /= i;
            break;
        }
    }
    printf("%d\t",n);
    return count;
}
int main(int argc, char *argv[])
{
    int n = atoi(argv[1]),count;
    count = func(n);
    printf("\nTotal : %d\n",count);
    return 0;
}

©️2020 CSDN 皮肤主题: 大白 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值