C经典案例--将一个正整数分解成质数因子相乘的形式

#include <stdio.h>

void main(void)
{
    int num;
    int tmp;
    int i;

    printf("请输入一个正整数：");
    scanf("%d", &num);

    tmp = num;
    i = 2;
    printf("%d = ", num);
    while(tmp != 1)
    {
        if(tmp % i == 0)
        {
            printf(tmp == num ? "%d" : " * %d", i);
            tmp /= i;
        } else 
        {
            i++;
        }
    }
    printf("\n");
}