【递归】C语言模块化解决分解质因数问题

解题思路:就是这样

注意事项:

参考代码:

#include <stdio.h>

int isPrime(int n)//判断是否为质数，真1假0
{
    for (int i = 2; i < n; ++i)
    {
        if (n % i == 0)
            return 0;
    }
    return 1;
}

void fenJie(int x)
{
    if (isPrime(x))//如果是质数则直接输出这个数
    {
        printf("%d", x);
        return;
    }
    else//如果不是质数则输出一个因子和“*”（一定存在下一个因子）
    {
        for (int i = 2; i < x; ++i)
        {
            if (x % i == 0)
            {
                printf("%d", i);
                x /= i;
                break;
            }
        }
        printf("*");
        fenJie(x);
    }
}

int main(void)
{
    int a, b, flag = 0, tmp;
    scanf("%d %d", &a, &b);
    for (int i = a; i <= b; ++i)
    {
        printf("%d=", i);
        fenJie(i);
        printf("\n");
    }
    return 0;
}