c语言编程求分解质因数（短除法）

#include <stdio.h>

int main()
{
    int num, b;
    printf("请输入一个数：");
    scanf("%d",&num);
    printf("%d=",num);    
    for(b=2 ; num > 1  ;b++) //循环短除b
    {
        if(num % b == 0) //能整除即是因子，如果2能成功，则不会到4，如果2不能成功，则4也不会成功
        {
            printf("%d",b);
            num /= b;  // 更新商
            b = 1;     // 找到一个因子 下一个因子从2开始 i++
            if(num > 1) printf("*");当num为1 的时候，已经找完所有因子
        }
    }
    printf("\n");    
    return 0;
}