中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

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
仁怀市| 曲水县| 富裕县| 红原县| 昌都县| 金堂县| 淅川县| 延川县| 应城市| 都安| 即墨市| 抚宁县| 凭祥市| 阿拉善盟| 东安县| 大理市| 平阳县| 偃师市| 保山市| 西乌| 靖边县| 秦安县| 罗城| 务川| 宕昌县| 定边县| 内黄县| 山东省| 兴业县| 浦东新区| 沁水县| 体育| 台中市| 洛扎县| 荥经县| 古蔺县| 高邑县| 红原县| 无棣县| 昆明市| 固安县|