將一個正整數分解質因數。例如：輸入90,打印出90=2*3*3*5。

/*
菜鳥編程14題：將一個正整數分解質因數。例如：輸入90,打印出90=2*3*3*5。
步驟：
1、質數i<=n時，循環；若n/i能除盡，則打印該質數並且n=n/i;
*/
#include<stdio.h>
main()
{
    int n,i=2;
    scanf("%d",&n);
    printf("%d=",n);
    for(i=2;i<=n;i++){
        while(n%i==0){
            printf("%d",i);
            n/=i;
            if(n!=1){
                printf("*");
            }
        }
    }
}