c语言多个数分解素因数

在C语言中，分解素因数通常涉及到寻找给定整数的所有质因子。这里有一个简单的程序示例，它使用循环和条件判断来实现这个过程：

#include <stdio.h>

// 函数来检查是否为素数
int isPrime(int num) {
    if (num <= 1)
        return 0;
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0)
            return 0;
    }
    return 1;
}

// 分解素因数函数
void primeFactors(int n) {
    while (n > 1) {
        int factor = 2;
        // 查找最小的素因子
        while (n % factor != 0) {
            factor++;
        }
        printf("%d ", factor); // 输出素因数

        // 更新n并继续查找下一个素因数
        n = n / factor;
    }
}

int main() {
    int number;
    printf("Enter a number: ");
    scanf("%d", &number);
    printf("Prime factors of %d are: \n", number);
    primeFactors(number);
    return 0;
}

在这个程序中，首先定义了一个`isPrime`函数来检查输入的数是否为素数，然后通过`primeFactors`函数找出并打印出所有素因数。