分解质因数

#include <stdio.h>

void main()
{
        int a,i;
        printf("Please input a number:\n");
        scanf("%d",&a);
        printf("%d=",a);
        for(i=2;i<=a;i++)
        {
                while(i!=a)
                {
                        if(a%i==0)
                        {
                                printf("%d*",i);                        
                                a=a/i;
                        }
                        else
                                break;
                }
        }       
        printf("%d\n",a);
}