题解 | 素数判断

#include<bits/stdc++.h>
using namespace std;

bool isPrime(int n) {
    if (n < 2) return false;
    for (int i = 2; i * i <= n; i++) {//实际上到根号n就行了，可以减少循环次数
        if (n % i == 0) return false; 
    }
    return true;  
}

void solve() {
    int n;
    cin >> n;
    cout << (isPrime(n) ? "Yes" : "No") << endl;
}

int main() {
    int t;
    cin >> t;
    while (t--) solve();
    return 0;
}