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

溫馨提示×

c++怎么判斷一個數是否為素數

c++
小億
125
2024-01-13 00:00:27
欄目: 編程語言

要判斷一個數是否為素數,可以使用以下方法:

#include <iostream>
#include <cmath>

bool isPrime(int num) {
    if (num <= 1) {
        return false;
    }

    int sqrt_num = sqrt(num);
    for (int i = 2; i <= sqrt_num; i++) {
        if (num % i == 0) {
            return false;
        }
    }

    return true;
}

int main() {
    int num;
    std::cout << "請輸入一個整數:";
    std::cin >> num;

    if (isPrime(num)) {
        std::cout << num << "是素數" << std::endl;
    } else {
        std::cout << num << "不是素數" << std::endl;
    }

    return 0;
}

在上述代碼中,我們定義了一個isPrime函數,該函數接受一個整數作為參數,并返回一個布爾值,表示該整數是否為素數。函數內部使用了一個循環,從2開始一直到該數的平方根,判斷是否有能整除該數的因子,如果有,則該數不是素數。

main函數中,我們從用戶輸入獲取一個整數,然后調用isPrime函數判斷該數是否為素數,并輸出結果。

0
商丘市| 贡嘎县| 陈巴尔虎旗| 辽阳县| 香格里拉县| 中超| 南充市| 东宁县| 乌拉特中旗| 阿勒泰市| 延津县| 闽侯县| 邻水| 新竹市| 莲花县| 商南县| 通州市| 神农架林区| 怀远县| 清新县| 开封市| 江永县| 鲁山县| 凤台县| 永嘉县| 东台市| 女性| 宁晋县| 佛教| 满城县| 得荣县| 英山县| 盖州市| 南川市| 广德县| 乌鲁木齐县| 镇远县| 缙云县| 宁强县| 玉环县| 友谊县|