c语言分解质因数程序代码怎么写

2024-11-21 09:33:10
推荐回答(1个)
回答1:

#include 

int a[1000];

int main(void)

{

    int i, n, j = 0;

    scanf("%d", &n);

    printf("%d=", n);

    for (i = 2; n > 1; ++i)

        for (; ! (n % i); n /= i) 

        {

            ++j;

            a[j] = i;

        }

    for (i = 1; i <= j-1; ++i)

    printf("%d*", a[i]);

    printf("%d", a[j]);

    return 0;

}