假设n是一个正整数，它的值不超过1000000，请编写一个程序，将n分解为若干个素数的乘积。 C语言

在C语言中，为了分解一个正整数n为素数的乘积，你可以使用一个循环和一些条件判断来找出所有的质数因子。以下是一个简单的示例程序：

#include <stdio.h>
#include <stdbool.h> // 使用bool类型

// 判断一个数是否为质数
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 n) {
    printf("素因数分解: ");
    for (int i = 2; i <= n; i++) {
        while (n % i == 0 && is_prime(i)) {
            printf("%d*", i); // 打印当前的质因数，并在每次循环后*表示后续还会有更多
            n /= i;
        }
    }
    if (n != 1) printf("%d", n); // 如果n仍有剩余，说明它是剩下的唯一非质因数
}

int main() {
    int n;
    printf("请输入一个不超过1000000的正整数: ");
    scanf("%d", &n);
    prime_factors(n);
    return 0;
}

当你运行此程序，它会询问用户输入一个不超过1000000的正整数，然后输出该数的质因数。

注意：由于这里并未做性能优化，对于非常大的数可能会比较慢。如果需要处理更大的数字，可以考虑采用更高效的算法如Pollard's rho算法或其他数论方法。