#include<iostream> #include<cmath> using namespace std; bool judge(int n){ for(int i=2;i<=sqrt(n);i++){ if(n%i==0){ return false; } } return true; } int main(){ int n; cin>>n; if(judge(n)==true){ cout<<"Yes"<<endl; } else cout<<"No"<<endl; return 0; }