C语言整数分解为诺干项之和

在C语言中，将一个整数分解为若干个素数（也称质数）的和，通常涉及一个名为“因数分解”的过程。你可以使用循环和条件判断来实现这个功能，比如著名的埃拉托斯特尼筛法（Sieve of Eratosthenes）可以用来找出所有小于给定整数n的素数。然后遍历这些素数，看它们是否能整除输入的整数，每次找到符合条件的素数就将其加到结果列表中，直到整数无法再被进一步分解为止。

下面是一个简单的示例，如何使用这种方法：

#include <stdio.h>
#include <stdbool.h>

void prime_factors(int num) {
    int i = 2;
    bool is_prime[] = {true}; // 假设2是最小的质数
    while (i * i <= num) {
        if (is_prime[i]) {
            while (num % i == 0) {
                printf("%d ", i);
                num /= i; // 更新num，移除已发现的因子
            }
            is_prime[i] = false; // 标记i已经不是质数
        }
        i++;
    }

    // 处理最后一个可能是质数的情况
    if (num > 1) {
        printf("%d", num); // 如果还有余数，说明num就是最后一个质因子
    }
}

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

当你运行程序并输入一个整数，它会输出该整数的所有质数因子。