c语言 分解质因数算法

分解质因数算法是指将一个正整数分解成几个质数的乘积的过程。C语言中，可以通过循环和条件判断来实现分解质因数算法。

首先，我们可以定义一个函数来实现分解质因数的功能。该函数的输入参数是一个正整数n，输出结果是其质因数的乘积。

在函数内部，我们可以使用一个循环来遍历可能的质因数k，从2开始循环到n为止。在每次循环中，我们判断k是否是n的因数，即判断n是否能被k整除。如果能整除，则说明k是n的一个质因数，我们将k加入到结果中，并将n除以k的商作为新的n值；如果不能整除，则自增操作，寻找下一个可能的质因数。

循环的终止条件是n等于1，即n已经被完全分解成质因数的乘积。最后，我们可以返回结果，得到最终的质因数乘积。
以下是C语言代码示例：

#include <stdio.h>

void primeFactorization(int n) {
    int i;
    printf("%d = ", n);
    for (i = 2; i <= n; i++) {
        while (n % i == 0) {
            printf("%d ", i);
            n = n / i;
        }
    }
    printf("\n");
}

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

以上代码中，我们首先调用primeFactorization函数，并输入一个正整数n。函数会根据分解质因数的算法，将n分解成质因数，并输出结果。例如，输入n为10，输出结果为10 = 2 5。

总结来说，C语言中的分解质因数算法通过循环和条件判断实现。通过不断循环寻找质因数，并将质因数加入到结果中，最终得到质因数的乘积。