C++判断一个数是否为质数

在C++中，判断一个数n是否为质数，通常可以使用试除法（也叫暴力法）来实现。这个方法的基本思路是从2开始，一直检查到√n（因为如果n有因子大于它的平方根，那么必然有一个因子小于它的平方根），看是否有能整除n的数。如果没有找到这样的数，那么n就是质数。

下面是一个简单的C++函数示例：

#include <iostream>
#include <cmath>

bool isPrime(int n) {
    if (n <= 1)
        return false;
    if (n == 2)
        return true;
    if (n % 2 == 0)
        return n == 2; // 如果n是偶数，除了2外都不是质数

    for (int i = 3; i <= std::sqrt(n); i += 2) { // 只需检查奇数因子
        if (n % i == 0)
            return false;
    }
    return true;
}

int main() {
    int num;
    std::cout << "请输入一个整数：";
    std::cin >> num;
    std::cout << num << " 是质数吗？" << (isPrime(num) ? " 是" : " 否") << '\n';
    return 0;
}

在这个程序中，用户输入一个整数，然后`isPrime`函数会返回该数是否为质数的结果。