#include "stdio.h" #include "math.h" int prime(int n) { int i,j,k; k=(int)sqrt(double(n)); for(i=2;i<=k;i++) { if(n%i==0) { return 0; } } return 1; } int main(int argc, char* argv[]) { int n; scanf("%d",&n); if(prime(n)==0) printf("NO\n"); else printf("YES\n"); }