#include <stdio.h>
#include <math.h>
int main()
{
int n,i,k;
while(scanf("%d",&n)!=EOF)
{
k=(int)sqrt((double)n);
for(i=2;i<=k;i++)
if(n%i==0) break;
if(i>k&&n!=1) printf("YES\n");//注意单独判断1不是素数
else printf("NO\n");
}
return 0;
}
#include <math.h>
int main()
{
int n,i,k;
while(scanf("%d",&n)!=EOF)
{
k=(int)sqrt((double)n);
for(i=2;i<=k;i++)
if(n%i==0) break;
if(i>k&&n!=1) printf("YES\n");//注意单独判断1不是素数
else printf("NO\n");
}
return 0;
}