将一个正整数分解质因数。例如：输入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("*");
            }
        }
    }
}