题解 | #质数因子#

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

int main() {
    int a;
    scanf("%d", &a);
    for(int i=2;i<=sqrt(a)+1;i++){
        if(a%i==0){
            printf("%d ", i);
            a/=i;
            i--;
        }
    }
    printf("%d", a);
    return 0;
}