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

溫馨提示×

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

c++
小億
90
2024-05-23 09:47:08
欄目: 編程語言

以下是一個使用C++編寫的函數來判斷一個數是否為素數:

#include <iostream>

bool isPrime(int n) {
    if (n <= 1) {
        return false;
    }
    
    for (int i = 2; i < n; i++) {
        if (n % 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函數用來判斷一個數是否為素數。如果輸入的數小于等于1,則直接返回false。否則,通過一個循環來判斷這個數是否能被2到n-1之間的數整除,如果能整除則返回false,否則返回true

main函數中,首先獲取用戶輸入的整數,然后調用isPrime函數來判斷是否為素數,并輸出結果。

0
浏阳市| 永年县| 望谟县| 洪江市| 四川省| 武冈市| 阿巴嘎旗| 福海县| 岳池县| 湖北省| 繁峙县| 伊宁县| 涪陵区| 宁城县| 金山区| 河西区| 蓬莱市| 黄陵县| 神池县| 沁阳市| 江孜县| 广宗县| 岳西县| 滨州市| 巫山县| 淮滨县| 柘城县| 南汇区| 牡丹江市| 同江市| 孝义市| 寿阳县| 安西县| 渝北区| 凉城县| 兴和县| 昆明市| 罗山县| 黄大仙区| 衡山县| 荃湾区|