#include# include // 用于 std::sqrt()using namespace std;bool isPrime(int n) {// 处理小于2的情况if (n < 2) {return false;}// 处理2的情况(唯一的偶素数)if (n == 2) {return true;}// 排除所有偶数(除2以外)if (n % 2 == 0) {return false;}// 只需检查奇数因子,最大到sqrt(n)int limit = static_cast(sqrt(n));for (int i = 3; i <= limit; i += 2) {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;}