温馨提示×

c语言怎么分解质因数

小亿
226
2024-01-18 16:52:24
栏目: 编程语言

分解质因数是将一个正整数分解成质数的乘积的过程。以下是一个用C语言实现分解质因数的示例代码:

#include <stdio.h>

void primeFactorization(int n) {
    int i;
    for (i = 2; i <= n; i++) {
        if (n % i == 0) {
            printf("%d ", i);
            n /= i;
            i--;
        }
    }
}

int main() {
    int n;
    printf("请输入一个正整数:");
    scanf("%d", &n);
    printf("质因数分解结果为:");
    primeFactorization(n);
    return 0;
}

运行这段代码,程序会要求输入一个正整数,然后输出该数的质因数分解结果。

例如,输入数字"30",程序会输出"质因数分解结果为:2 3 5",表示30可以分解为2、3和5的乘积。

0