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 n) {
    int factor = 2;
    while (n > 1) {
        // 检查factor是否能整除n
        if (n % factor == 0) {
            printf("%d ", factor);
            n /= factor;
            // 如果新的n仍然是质数，则继续查找
            while (is_prime(n))
                n++;
        } else {
            factor++;
        }
    }
    printf("\n");
}

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

    printf("给定数字的质因数分解（从大到小）：");
    prime_factors(number);

    return 0;
}

在这个程序中，`is_prime` 函数用于检查一个数是否为质数，`prime_factors` 函数则通过不断尝试找到并打印出最大的质因数，直到输入的数不再能被因子整除。