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

溫馨提示×

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
宁波市| 潞城市| 贞丰县| 沈丘县| 遵义市| 莱阳市| 平谷区| 弥渡县| 延吉市| 宣武区| 德州市| 北海市| 根河市| 安庆市| 北流市| 肇庆市| 留坝县| 中西区| 乌恰县| 黄陵县| 当雄县| 荆门市| 舒城县| 金湖县| 德清县| 和顺县| 琼中| 彝良县| 拉萨市| 海南省| 绥中县| 宝清县| 农安县| 江永县| 阿拉善右旗| 绥江县| 滁州市| 丰顺县| 清丰县| 梅河口市| 文化|