#include<iostream> #include<cmath> using namespace std; bool prime(int x); int main() { int x; cin>>x; if(prime(x)) cout<<"yes"; else cout<<"no"; return 0; } bool prime(int x) { int tmp=sqrt(x); if(x1) return false; for(int i=2;i<=tmp;i++) if(x%i0) return false; return true; }