将一个正整数分解质因数

#include <stdio.h>


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