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