编辑代码

#include <stdio.h>

void primeFactorization(int n) 
{
    int i;

    printf("%d = ", n);

    // 循环除以素数2，直到无法再被整除
    for (i = 2; i <= n; i++) 
    {
        while (n % i == 0) 
        {
            // 输出素数因子
            printf("%d", i);
            n /= i;

            // 如果还有其他因子，输出乘号
            if (n != 1) 
            {
                printf(" \u00D7 ");
            }
        }
    }

    printf("\n");
}

int main() 
{
    int n;

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

    primeFactorization(n);

    return 0;
}