c++写函数判断一个数是否为质数

在C++中，我们可以编写一个函数来检查一个数是否为质数。质数是指大于1的自然数，除了1和它自身以外不再有其他因数。下面是一个简单的函数实现：

#include <iostream>

bool isPrime(int number) {
    if (number <= 1) {
        return false;
    }
    for (int i = 2; i * i <= number; ++i) { // 只需检查到sqrt(number)，因为超过它的因子一定会有一个小于等于sqrt(number)
        if (number % i == 0) {
            return false; // 如果能被i整除，则不是质数
        }
    }
    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;
}

这个函数通过遍历从2到该数平方根的所有整数，如果找到任何一个可以整除该数，就返回false表示不是质数；如果没有找到，说明它是质数，返回true。