如何用C++判断一个数是不是素数

在C++中，判断一个数是否为素数通常会通过循环和条件检查来实现。下面是一个简单的算法示例：

#include <iostream>
using namespace std;

bool isPrime(int num) {
    // 素数大于1
    if (num <= 1)
        return false;
    
    // 检查到num的平方根，因为如果num有因子，那么至少有一个因子小于等于它的平方根
    for (int i = 2; i * i <= num; ++i) {
        // 如果num能被i整除，说明不是素数
        if (num % i == 0)
            return false;
    }
    
    // 若以上都没找到因子，num就是素数
    return true;
}

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