题解 | #质数因子#

#include <stdio.h>
#include "math.h"
int main() {
    int num, i;
    scanf("%d", &num);

    // 处理因子2
    while (num % 2 == 0) {
        printf("2 ");
        num /= 2;
    }

    // 只检查奇数的因子
    for (i = 3; i <= sqrt(num); i += 2) {
        while (num % i == 0) {
            printf("%d ", i);
            num /= i;
        }
    }

    // 如果num不是1，那么它是一个质数
    if (num > 2) {
        printf("%d\n", num);
    }

    return 0;
}