因式分解

 

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

#include <stdio.h>

int main()
{
    int n;
    printf("输入一个正整数：");
    scanf("%d", &n);
    for (int i = 2; i <= n; i++) {
        while (0 == n%i) {
            printf("%d ", i);
            n /= i;
        }
    }

    return 0;
}