题解 | 素数判断

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

int main() {
    int a;
    while (cin >> a) { // 注意 while 处理多个 case
        for(int i=0;i<a;i++){
            int b;cin>>b;bool f=true;
            for(int j=2;j<b;j++){
                if(b%j==0) f=false;
            }
            if(f&&b>1) cout<<"Yes"<<endl;
            else cout<<"No"<<endl;
        }
    }
}