#include<iostream> #include<cmath> using namespace std; int main(){ int a; bool f=0; cin>>a; for(int i=2;i<=sqrt(a);i++){ if(a%i==0){ f=1; break; } } if(f==0){ cout<<"Yes"; } else{ cout<<"No"; } return 0; }