题解 | #素数判断#

using namespace std;
#define int long long
#define endl '\n'
signed issushu(int n){
    if(n<=1)return 0;
    for(int i=2;i<n;i++){
        if(n%i==0)return 0;
    }
    return 1;
}
signed main(){
    std::ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int n,t;cin>>t;
    for(int i=1;i<=t;i++){
        cin>>n;
        if(issushu(n)==1)cout<<"Yes"<<endl;
        else cout<<"No"<<endl;
    }
    return 0;
}