题解 | 素数判断

#include <iostream>
#include <cmath>
using namespace std;
int prime(int n){
    if(n==1){
        return 0;
    }else if(n==2){
        return 1;
    }else if(n%2==0){
        return 0;
    }
    for(int i=3;i<sqrt(n);i+=2){
        if(n%i==0){
            return 0;
        }
    }
    return 1;
}
int main() 
{
    int t,n;
    cin>>t;
    while(t--){
        cin>>n;
        if(prime(n)==1){
            cout<<"Yes"<<endl;
        }else{
            cout<<"No"<<endl;
        }
    }
    return 0;
}
// 64 位输出请用 printf("%lld")