题解 | 质数因子

#include <stdio.h>

int main() {
    int n;
    scanf("%d", &n);
    int p[100] = {0};
    int c = 0;
    if(n <2)
        return 0;
    else if ( n == 2 || n == 3)
        printf("%d\n", n);
    else
     {
        while(n % 2 == 0 && n != 1)
        {
            n /=2;
            p[c] = 2;
            c ++;
        }
        for(int j = 3; j<= n; j += 2)
        {
            while( n % j == 0 && n != 1)
            {
                n /=j;
                p[c] = j;
                c ++;
            }        
         }
    }
    for (int i = 0; i< c; i++ )
        printf("%d ", p[i]);

    return 0;
}