将一个正整数分解成质因数的乘积并输出。

// 将一个正整数分解成质因数的乘积并输出。例如：输入90，打印90 = 2 * 3 * 3 * 5，输入17则打印“17 = 17”

// 质因数——>是因子(一个整数能被另一个数整除,那么这另一个数就是因子),又是质子(除了1和自身,不能被其他数整除) 

// 将一个正整数分解成质因数的乘积并输出。例如：输入90，打印90 = 2 * 3 * 3 * 5，输入17则打印“17 = 17”
// 质因数——>是因子(一个整数能被另一个数整除,那么这另一个数就是因子),又是质子(除了1和自身,不能被其他数整除)
#include <stdio.h>
int main()
{
    int n, i = 2;
    printf("请输入一个正整数:\n");
    scanf("%d", &n);
    printf("%d = ", n);
    while (i <= n)
    {
        if (n % i == 0)
        {
            printf("%d ", i);
            n /= i;
            i = 2; // 每求出一个质因数,都要重新从i=2开始
            if (n != 1)
                printf("* ");
        }
        else
            i++;
    }
    printf("\n");
    return 0;
}