91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

c語言如何分解質因數程序

小億
92
2024-10-11 17:42:16
欄目: 編程語言

在C語言中,分解質因數的程序可以通過一個簡單的算法實現。以下是一個示例程序,它接受一個整數作為輸入,并輸出其所有質因數:

#include <stdio.h>
#include <stdbool.h>

// 函數聲明
void primeFactors(int n);
bool isPrime(int num);

int main() {
    int number;
    printf("請輸入一個整數: ");
    scanf("%d", &number);

    printf("質因數分解結果: ");
    primeFactors(number);

    return 0;
}

// 分解質因數的函數
void primeFactors(int n) {
    for (int i = 2; i <= n; i++) {
        // 如果i是n的因數,并且i是質數
        if (n % i == 0 && isPrime(i)) {
            printf("%d ", i);
            n /= i; // 更新n的值
        }
    }
}

// 判斷一個數是否為質數的函數
bool isPrime(int num) {
    if (num <= 1) {
        return false;
    }
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}

這個程序首先定義了一個primeFactors函數,它接受一個整數n作為參數,并輸出其所有質因數。在這個函數中,我們使用一個循環從2開始遍歷到n,并檢查每個數是否是n的因數以及是否是質數。如果是,我們就輸出這個數,并更新n的值。

我們還定義了一個輔助函數isPrime,用于判斷一個數是否為質數。這個函數接受一個整數num作為參數,并返回一個布爾值,表示num是否為質數。在這個函數中,我們首先檢查num是否小于等于1,如果是,則返回false。然后,我們使用一個循環從2開始遍歷到sqrt(num),并檢查每個數是否是num的因數。如果是,則返回false。如果循環結束后沒有找到任何因數,則返回true

main函數中,我們從用戶那里獲取一個整數,并調用primeFactors函數來分解其質因數。然后,我們輸出分解結果。

0
余干县| 三台县| 察哈| 桑植县| 尼木县| 射阳县| 襄城县| 蓝田县| 基隆市| 靖宇县| 高尔夫| 威宁| 阿坝县| 南漳县| 科技| 秭归县| 临沂市| 和龙市| 嘉鱼县| 巴塘县| 汝城县| 和平区| 三明市| 榆树市| 呼伦贝尔市| 都安| 泾川县| 东城区| 榕江县| 阿拉善盟| 大厂| 抚州市| 澄城县| 隆德县| 北宁市| 梅州市| 房产| 永康市| 新和县| 滁州市| 莱西市|