c++判断一个数是不是素数的程序

当判断一个数是否为素数时，我们可以依次将该数除以2到该数的平方根范围内的所有自然数。若该数能够被整除，则它不是素数，否则它是素数。以下是C++实现：

#include <iostream>
#include <cmath>
using namespace std;

bool isPrime(int n) {
    if (n <= 1) return false; //0和1不是素数
    int sqrt_n = sqrt(n);
    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;
}