一个正整数分解质因素

一个正整数分解质因数是指将其表示为若干个质数相乘的形式。例如，数字12可以分解为 \(2 \times 2 \times 3\)。下面是使用C语言来分解一个正整数成质因数的基本步骤：

#include <stdio.h>

// 函数声明：找出并打印质因子
void primeFactors(int num);

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

// 打印质因子的函数
void primeFactors(int num) {
    while (num % 2 == 0) { // 检查是否能被2整除
        printf("%d ", 2); // 如果能，先输出2
        num /= 2; // 更新num
    }

    for (int i = 3; i * i <= num; i += 2) { // 从3开始，每次加2（跳过偶数）
        while (num % i == 0) { // 检查i是否为质因数
            printf("%d ", i); // 是的话，输出i
            num /= i; // 更新num
        }
    }

    // 如果num大于2，说明num本身也是质因数
    if (num > 2)
        printf("%d", num); // 输出最后一个质因数

    printf("\n"); // 结束行
}

这个程序首先检查2是否能整除输入的数字，然后从3开始，每次增加2（因为除了2以外的偶数都不是质数），如果当前数可以整除，就输出该质数并更新原数。当遍历到当前数的平方大于原数时，我们知道剩下的部分如果是质数，那肯定就是原数本身。