题解 | 素数判断

#include<bits/stdc++.h>
using namespace std;
int main(){
    int T;
    cin>>T;
    while(T>0){
        T=T-1; //需要输入T个数，这样可以循环T次
        int n;
        cin>>n;
        int g;
        g=n-1;
        if(n!=1){
            for(;g>0 || n%g!=0 ; g--){
                if(n%g==0 && g!=1){
                    cout<<"No"<<endl;
                    break;
                }
                if(g==1){
                    cout<<"Yes"<<endl;
                    break;
                }  
            }
        }else{
            cout<<"No"<<endl;
        }
        
    }
    return 0;
}