c語(yǔ)言怎么分解質(zhì)因數(shù)

小億
275
2024-01-18 16:52:24

分解質(zhì)因數(shù)是將一個(gè)正整數(shù)分解成質(zhì)數(shù)的乘積的過(guò)程。以下是一個(gè)用C語(yǔ)言實(shí)現(xiàn)分解質(zhì)因數(shù)的示例代碼：

#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("請(qǐng)輸入一個(gè)正整數(shù)：");
    scanf("%d", &n);
    printf("質(zhì)因數(shù)分解結(jié)果為：");
    primeFactorization(n);
    return 0;
}

運(yùn)行這段代碼，程序會(huì)要求輸入一個(gè)正整數(shù)，然后輸出該數(shù)的質(zhì)因數(shù)分解結(jié)果。

例如，輸入數(shù)字"30"，程序會(huì)輸出"質(zhì)因數(shù)分解結(jié)果為：2 3 5"，表示30可以分解為2、3和5的乘積。

0 踩