#include<iostream> // cin\cout\endl #include<cmath> using namespace std; int main(){ int n,cnt=0; cin>>n; for(int i=2;i<=sqrt(n);i++){//square root cnt++; if(n%i==0) { cout<<"No"<<endl; //cout<<cnt<<endl; return 0; } } cout<<"Yes"<<endl; //cout<<cnt<<endl; return 0; }