如何判断C++中的素数

以下是一个判断一个数是否为素数的C++程序示例：

#include 

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;
}

在这个程序中，isPrime函数用于判断一个整数是否为素数。如果输入的数小于等于1，则直接返回false。然后使用一个循环从2开始遍历到num的平方根，如果num能被i整除，则返回false，否则返回true。在main函数中，用户输入一个整数，然后调用isPrime函数进行判断并输出结果。