[C语言]将一个整数分解为若干质因数之乘积。

//将一个整数分解为若干质因数之乘积
//eg: 660 -> [2, 2, 3, 5, 11]

#include <stdio.h>
 
int main()
{
    int n, i;
    printf("请输入一个正整数：");
    scanf("%d", &n);
    printf("%d = ", n); // 输出原数
    for (i = 2; i <= n; i++) // 从2开始遍历到n
    {
        while (n % i == 0) // 如果n能被i整除
        {
            printf("%d", i); // 输出i
            n /= i; // 将n除以i
            if (n != 1) // 如果n不等于1，说明还有质因数
                printf(" * "); // 输出乘号
        }
    }
    return 0;
}