溫馨提示×

c語言怎么分解質因數

小億
443
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
亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女