亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

C++素數分解的實現方法

c++
小樊
115
2024-08-23 15:28:29
欄目: 編程語言

素數分解是將一個正整數分解成若干個素數的乘積的過程。下面是一個用C++實現素數分解的方法:

#include <iostream>

void primeFactorization(int n) {
    for (int i = 2; i <= n; i++) {
        while (n % i == 0) {
            std::cout << i << " ";
            n /= i;
        }
    }
    if (n > 1) {
        std::cout << n;
    }
}

int main() {
    int n;
    std::cout << "Enter a positive integer: ";
    std::cin >> n;

    std::cout << "Prime factors of " << n << " are: ";
    primeFactorization(n);

    return 0;
}

在上面的代碼中,我們定義了一個函數primeFactorization來實現素數分解。該函數接受一個正整數n作為參數,并通過循環找到n的所有素因子。當找到一個素因子時,就將其輸出,并將n除以該素因子,繼續循環直到n變為1或者沒有更大的素因子。最后,如果n仍然大于1,說明n本身就是一個素數,也將其輸出。

main函數中,我們首先輸入一個正整數n,然后調用primeFactorization函數進行素數分解,并輸出結果。

可以將以上代碼保存為一個.cpp文件,編譯運行即可得到輸入正整數的素數分解結果。

0
通化市| 梁河县| 黄冈市| 麻江县| 乃东县| 安顺市| 韶关市| 珠海市| 桦川县| 唐海县| 仲巴县| 松滋市| 宁陕县| 偃师市| 华蓥市| 肥东县| 甘孜县| 东乡| 永春县| 宁强县| 丰城市| 瑞丽市| 肃南| 云浮市| 南皮县| 杭锦后旗| 新乡县| 马鞍山市| 怀宁县| 东海县| 吉林省| 林西县| 石泉县| 宣恩县| 双城市| 渭源县| 仙桃市| 苗栗市| 龙川县| 车致| 新乡县|