题解 | 质数因子

#include <stdio.h>

int main() {
    long long int n;
    scanf("%lld",&n);
    int first=1;//控制空格输出
    while(n%2==0)
    {
        if(first==0)printf(" ");
        printf("2");
        first=0;
        n=n/2;
    }
    for(int i=3;i*i<=n;i+=2)
    {
        while(n%i==0){//质因子可能会重复出现必须使用while循环
            if(first==0)printf(" ");
            n=n/i;
            printf("%d",i);
            first=0;
        }
    }
    if(first==0)printf(" ");//易漏
    if(n>1)printf("%lld",n);
    return 0;
}