如何判斷C++中的素?cái)?shù)

c++
小樊
83
2024-08-23 15:20:31

以下是一個(gè)判斷一個(gè)數(shù)是否為素?cái)?shù)的C++程序示例：

#include <iostream>

bool isPrime(int num) {
    if (num <= 1) {
        return false;
    }
    
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return false;
        }
    }
    
    return true;
}

int main() {
    int num;
    std::cout << "Enter a number: ";
    std::cin >> num;
    
    if (isPrime(num)) {
        std::cout << num << " is a prime number." << std::endl;
    } else {
        std::cout << num << " is not a prime number." << std::endl;
    }
    
    return 0;
}

在這個(gè)程序中，isPrime函數(shù)用于判斷一個(gè)整數(shù)是否為素?cái)?shù)。如果輸入的數(shù)小于等于1，則直接返回false。然后使用一個(gè)循環(huán)從2開(kāi)始遍歷到num的平方根，如果num能被i整除，則返回false，否則返回true。在main函數(shù)中，用戶輸入一個(gè)整數(shù)，然后調(diào)用isPrime函數(shù)進(jìn)行判斷并輸出結(jié)果。

0 踩