题解 | #素数判定#

#include <iostream>
#include<string>
#include<math.h>
using namespace std;

int main()
{
    int a,tag=false;
    string str;
    while(scanf("%d",&a)!=EOF){
            tag=false;
    if(a<=1){
        tag=true;
    }
    if(a==2||a==3){
       tag=false;
    }
        for(int i=2;i<=(int)sqrt(a);i++){
            if(a%i==0) tag=true;
        }
        if(tag==true){
            cout<<"no"<<endl;
        }else{
            cout<<"yes"<<endl;
        }
    }
    return 0;
}