#include <iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
using namespace std;
int main(){
    int n;
    int flag=0;
    cin>>n;
    if(n<=1)
        cout<<"no"<<endl;
    for(int i=2;i<=sqrt(n);i++){
        if(n%i==0){
            flag=1;  //非素数
            break;
        }
    }
        if(flag==1)
            cout<<"no"<<endl;
        else
            cout<<"yes"<<endl;
    return 0;
}

属于1013题的低阶版本。

判断素数就是判断该数是否能被2到小于这个数除尽，小技巧就是只要判断到这个数的根号就可以，时间复杂度会减小。