题解 | #质数因子#

#include <stdio.h>
#include <math.h>

int main() {
    int input = 0, i = 0;
    // printf("input num: \n");
    scanf("%d", &input);

    while(input % 2 == 0) {
        printf("%d ", 2);
        input = input / 2;
    }

    for(i = 3; i <= sqrt(input); i += 2) {
        while ( input % i == 0) {
            printf("%d ", i);
            input = input / i;
        }
    }

    if (input > 2) {
        printf("%d ", input);
    } 
}