c语言分解质因数

/*******************************************************************************
PROJECT: 找1000以内的质数
AUTHOR: W
DATE: 2014-12-9
MODIFY: 2014-12-9   13:53
分解质因数的方法：？？？？？？？
*******************************************************************************/



#include <stdio.h>
int main()
{
    int num, a;
    scanf("%d", &num);
    printf("%d = ", num);
    for(a=2; a<=num;)
    {
        if(num%a == 0)
        {
            if(a < num)
            {
                printf("%d *", a);
                num = num/a;
            }
            else
            {
                printf("%d\n", a);
                break;
            }
        }
        else
        {
            a++;
        }
    }
    return 0;
}