C语言素数分解的程序

C语言中实现素数分解通常涉及两个主要步骤：首先检查一个数是否是素数，然后对给定的数分解成质因数。这里有一个简单的示例程序，用于分解正整数：

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

bool is_prime(int num) {
    if (num <= 1)
        return false;
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0)
            return false;
    }
    return true;
}

void prime_factors(int num) {
    printf("Prime factors of %d: ", num);
    for (int i = 2; i * i <= num; i++) {
        while (num % i == 0 && is_prime(i)) {
            printf("%d ", i);
            num /= i;
        }
    }
    if (num > 1) // 处理大于i的情况，例如num=2^k
        printf("%d", num);
    printf("\n");
}

int main() {
    int number;
    printf("Enter a positive integer to factorize: ");
    scanf("%d", &number);
    if (is_prime(number)) {
        printf("%d is a prime number.\n", number);
    } else {
        prime_factors(number);
    }
    return 0;
}

这个程序首先检查输入的数是否为素数，如果不是，则通过`prime_factors`函数分解成质因数。注意，这个版本简化了判断，只检查到根号下，因为如果一个数不是质数，那么它一定可以表示为两个因子的乘积，其中一个因子小于等于它的平方根。