c++自定义函数判断素数

在C++中，我们可以自定义一个函数来判断一个整数是否为素数。素数是指只有两个正因数（1和自身）的大于1的自然数。下面是一个简单的例子，展示了如何编写这样一个函数：

#include <iostream>

bool isPrime(int num) {
    // 素数的定义：大于1，且除了1以外没有其他正因子
    if (num <= 1)
        return false;
    for (int i = 2; i * i <= num; ++i) { // 只需检查到√n即可，因为大于√n的数不可能是因子
        if (num % i == 0)
            return false;
    }
    return true;
}

int main() {
    int number;
    std::cout << "请输入一个整数: ";
    std::cin >> number;

    if (isPrime(number))
        std::cout << number << " 是素数\n";
    else
        std::cout << number << " 不是素数\n";

    return 0;
}

在这个`isPrime`函数中，我们首先检查输入的数是否小于等于1，然后从2开始循环到该数的平方根，如果找到能被整除的因子，则返回false；如果没有找到，说明它是素数，返回true。