溫馨提示×

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

c++
小億
275
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
亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女