分解质因数

#include <stdio.h>
int main()
{
    //num要分解的数
    //i已经分解出来的。

    int num,i;
    scanf("%d",&num);
    printf("%d=",num);
    for(i=2;i<=num;i++)
    {
        if(num%i==0)
        {
            printf("%d",i);
            num/=i;
            break;
        }
    }
    //分解.从1到num检查，看看是不是因子。

    for(i=2; i<=num; i++)
    {
        while(num%i==0)
        {
            num/=i;
            printf("*%d",i);
        }
    }
    printf("\n");

    return 0;
}