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

最新推荐文章于 2021-10-15 03:44:02 发布

原创最新推荐文章于 2021-10-15 03:44:02 发布 · 2.6k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include #n2

算法专栏收录该内容

6 篇文章

订阅专栏

本文提供了一个C语言实现的程序，用于判断一个整数是否为素数，并将该整数分解为其素数因子，同时统计分解过程中的素数因子数量。通过递归分解的方式，该程序展示了基本的算法原理及其实现细节。

#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;
}