题解 | #素数判断#

#include <iostream>
using namespace std;

bool isPrime(int n) {
    if (n <= 1) return false;      // 处理 <=1 的所有情况
    if (n == 2) return true;       // 2 是唯一的偶质数
    if (n % 2 == 0) return false;  // 排除其他偶数（可选优化）

    for (int i = 3; i * i <= n; i += 2) {  // 只检查奇数
        if (n % i == 0)
            return false;
    }
    return true;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int T;
    cin >> T;
    while (T--) {
        int x;
        cin >> x;
        cout << (isPrime(x) ? "Yes" : "No") << '\n';
    }
    return 0;
}