c++判断一个是否为素数

以下是一个判断一个数是否为素数的 C++ 代码：

#include <iostream>
using namespace std;

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

int main() {
  int n;
  cout << "Enter a positive integer: ";
  cin >> n;

  if (isPrime(n)) {
    cout << n << " is a prime number" << endl;
  } else {
    cout << n << " is not a prime number" << endl;
  }

  return 0;
}

该代码通过遍历从 2 到 sqrt(n) 的所有数字，来判断 n 是否为素数。如果 n 能被除了 1 和 n 本身以外的数字整除，那么它不是素数。