题解 | #质数因子#

#include <stdio.h>

int num(long a){
    int j;
    for(j=2;j<=sqrt(a);j++)
    {
        if(a%j==0)return 0;
    }
    return 1;
}

int main() {

    long a;
    int i;
    scanf("%ld",&a);

    for(i=2;i<=a;i++)
    {
        if(num(a)==1){
            printf("%d ",a);
            break;
        }
        while(a%i==0){
            a=a/i;
            printf("%d ",i);
        }
    }

    return 0;
}