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