“21天好习惯“第一期-21

C语言经典编程题

将一个正整数分解质因数。
例如：输入90,打印出90=233*5

#include <stdio.h>

int main()
{
    int n, i;

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

    printf("%d = ", n);

    for (i = 2; i <= n; i++)
    {
        while (n%i == 0)
        {
            printf("%d ", i);
            n = n / i;
            
            if (n != 1) 
                printf("* ");
        }
    }

    printf("\n");

    return 0;
}