c语言快速分解素因数

在C语言中，快速分解素因数通常采用质因数分解法，也称为试除法。这种方法通过不断尝试将给定的整数n除以小于它的每一个整数，直到找到第一个可以整除n的因子，然后用这个因子去除n，得到的新数就是原数的一个因数，再继续对新数进行同样的操作，直到新数变为1为止。

以下是简单的C代码示例，实现了这种分解素因数的过程：

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

void prime_factors(int n) {
    int i = 2;
    while (i * i <= n) { // 只需要检查到sqrt(n)
        if (n % i == 0) {
            printf("%d ", i); // 输出当前的素因数
            n /= i; // 更新n为n/i的结果
        } else {
            i++; // 如果不是素因数，增加i的值
        }
    }

    // 检查n是否还有剩余的质因数
    if (n > 1) {
        printf("%d", n); // n大于1说明它是最后一个质因数
    }
}

int main() {
    int num;
    printf("请输入一个正整数：");
    scanf("%d", &num);
    printf("素因数分解结果：");
    prime_factors(num);
    return 0;
}

当你运行这个程序并输入一个数字，它会输出该数字的所有质因数。例如，对于输入的60，输出可能会是`2 2 3 5`，表示60=2^2*3*5。