#include<stdio.h>
#include<math.h>
int main()
{
int i,x,n;
scanf("%d",&n);
x = sqrt(n + 1);
for(i = 2;i <= x;i++)
if(n % i == 0)
break;
if(i <= x || n == 1)
printf("No\n");
else
printf("Yes\n");
return 0;
}
#include<stdio.h>
#include<math.h>
int main()
{
int i,x,n;
scanf("%d",&n);
x = sqrt(n + 1);
for(i = 2;i <= x;i++)
if(n % i == 0)
break;
if(i <= x || n == 1)
printf("No\n");
else
printf("Yes\n");
return 0;
}