bool isPrime(int x) {
if (x <= 1) return false; // 小于2的非质数
if (x == 2) return true; // 唯一偶质数
if (x % 2 == 0) return false; // 排除所有偶数

// 只检查奇数因子，上限为√x（整数运算避免浮点误差）
for (int i = 3; i * i <= x; i += 2) {
if (x % i == 0) return false;
}
return true;
}