#include
using namespace std;
int main()
{ int n,i;
cin>>n;
for(i=2; i*i<=n; i++)
if(n%i==0)break;
cout<<(n>1&&i*i>n?"Yes":"No");
return 0;
}
#include
using namespace std;
void main() { int x,i;
cin>>x; for ( i=2;i<=x/2;i++ ) if ( x%i==0 ) { x=0;break; }
cout<