1061: c语言程序设计教程（第三版）课后习题5.7

题目描述：

编写一个程序，输入一个整数，将它分解质因数后输出。

解题思路：

分解质因数是将一个数分解成若干个质数的乘积，因此需要先判断一个数是否为质数，如果是质数，则直接输出；如果不是质数，则将其分解成两个因数，继续判断这两个因数是否为质数，直到分解成若干个质数的乘积为止。

具体实现可以使用循环和递归两种方法，循环方法比较简单，递归方法则需要注意递归结束条件和递归调用的参数。

代码实现：

循环方法：

#include <stdio.h>

int main()
{
    int n, i;
    printf("请输入一个整数：");
    scanf("%d", &n);
    printf("%d=", n);
    for (i = 2; i <= n; i++)
    {
        while (n % i == )
        {
            printf("%d", i);
            n /= i;
            if (n != 1)
                printf("*");
        }
    }
    printf("\n");
    return ;
}

递归方法：

#include <stdio.h>

void factorization(int n);

int main()
{
    int n;
    printf("请输入一个整数：");
    scanf("%d", &n);
    printf("%d=", n);
    factorization(n);
    printf("\n");
    return ;
}

void factorization(int n)
{
    int i;
    for (i = 2; i <= n; i++)
    {
        if (n % i == )
        {
            printf("%d", i);
            if (n != i)
                printf("*");
            factorization(n / i);
            break;
        }
    }
}

以上两种方法都可以实现分解质因数的功能，其中循环方法比较简单，递归方法则需要注意递归结束条件和递归调用的参数。