c语言编程 编写一个函数，求出一个给定数字的所有因子。如72=2*2*2*3*3。thank you very much.

Question

最好用递归调用

Answer 1

#include<stdio.h>

int main(void)
{
    int n, i; scanf("%d", &n);
    printf("%d = ", n);
    for(i = 2; n > 1; i++)
    {
        while(n % i == 0)
        {
            n /= i;
            if(n == 1)
                printf("%d\n", i);
            else
                printf("%d * ", i);
        }
    }
    return 0;
}