소인수 분해

/*
 * --------------------
 *      소인수분해    *
 * --------------------
 */

#include <stdio.h>

int main(void)
{
    int a,n;

    while (printf("Number ? "),scanf("%d",&n)!=EOF) {
        a=2;
        while (n>=a*a){
            if (n % a ==0){
                printf("%d*",a);n=n/a;
            }
            else
                a++;
        }
        printf("%d\n",n);
    }
   
    return 0;
}

// 양의 정수를 소수의 곱으로 분해하는 것을 소인수 분해라고 한다.