题解 | 素数判断

#include<bits/stdc++.h>

using namespace std;

bool isprime(int n){
    cin>>n;

    if(n==1)return 0;
     for(int j=2;j*j<=n;j++)

        if (n%j==0)
          return 0;
     
     return 1;

}

int main(){
    int T;
    cin>>T;
    for(int i=2;i<=T+1;i++){
       bool isprime(int n);
       int n;
        
       
       if( isprime (n))cout<<"Yes"<<endl;
       else cout<<"No"<<endl;
       

        
        

        

         
     
     

    }
 
     return 0;
}