题解 | #质数因子#

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

static unsigned int PrimeNum_min = 0;

//打印最小质数，修改变量值，并返回处理结果
static int PrintMinPrimeFactor(unsigned int *num){
    for(int i=2;i<=(unsigned int)sqrtf(*num);i++){
        if(*num%i == 0){
            printf("%u ",i);
            *num /= i;
            return 1;
        }
    }
    printf("%u",*num);
    return 0;
}

int main() {
    scanf("%u",&PrimeNum_min);
    while(PrintMinPrimeFactor(&PrimeNum_min) != 0);
}