c语言 整数求质因子

在 C 语言中，求一个整数的质因子通常需要一些算法技巧。一种常见的方法是使用 trial division（试除法），即从2开始，依次检查每个数是否能整除给定的整数，如果可以，则这个数就是质因数，并将原数除以它。然后继续检查下一个数，直到找到所有的质因子或无法再整除了。

以下是简单的 C 代码示例：

#include <stdio.h>

// 判断是否为质数
int is_prime(int num) {
    if (num <= 1)
        return 0;
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0)
            return 0;
    }
    return 1;
}

// 求质因子
void prime_factors(int n) {
    int factor = 2;
    while (n > 1) {
        // 如果factor是质数
        if (is_prime(factor)) {
            while (n % factor == 0) {
                printf("%d ", factor); // 输出质因子
                n /= factor;
            }
        }
        factor++;
        // 跳过非质数因子
        if (factor * factor > n)
            break;
    }
    printf("\n");
}

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

在这个代码中，`prime_factors`函数会逐步找到并打印出输入数字的所有质因子。注意这只是一个基本实现，对于大数，可能需要优化处理速度。