12. 分解质因数

题目：

将一个正整数分解质因数。例如：输入 90,打印出 90=2*3*3*5。

代码：

#include<stdio.h>
#include<stdlib.h>




void test()
{
    int n;
    scanf("%d",&n);
    
    printf("%d=",n);
    
    for(int i=2;i<=n;i++)
    {
        while(n%i==0)
        {
            printf("%d",i);
            n=n/i;
            
            if(n!=1)
            {
                printf("*");
            }
        }
        
    
    }
}


int main()
{
    test();
    system ("pause");
    return 0;
}