判断素数，c++

以下是一个简单的 C++ 代码，用于判断一个数是否为素数：

#include <iostream>
using namespace std;

bool isPrime(int n) {
    if (n <= 1) return false;
    for (int i = 2; i <= sqrt(n); i++) {
        if (n % i == 0) return false;
    }
    return true;
}

int main() {
    int n;
    cout << "请输入一个整数：";
    cin >> n;
    if (isPrime(n)) {
        cout << n << " 是素数" << endl;
    } else {
        cout << n << " 不是素数" << endl;
    }
    return 0;
}

这里使用了一个名为 `isPrime` 的函数来判断一个数是否为素数。该函数的实现基于素数的定义，即除了 1 和本身，没有其他因子能够整除该数。

该函数首先判断输入的数是否小于等于 1，如果是，则返回 false。然后从 2 开始循环到该数的平方根，判断是否有除了 1 和该数本身之外的因子能够整除该数，如果有，则返回 false。最后，如果没有找到任何因子，则返回 true，该数是素数。

在主函数中，我们首先获取用户输入的整数并调用 `isPrime` 函数进行判断。如果返回 true，则输出该数是素数，否则输出该数不是素数。