题解 100% AC

开long long

#include <bits/stdc++.h>
using namespace std;
bool isprime(int x){
    if(x<2)return 0;
    int i=2;
    while(x%i!=0&&i*i<=x) i++;
    return i*i>x;
}
int main(){
    long long x;cin>>x;
    if(isprime(x))cout<<"yes";
    else cout<<"no";
    return 0;
}