#include <stdio.h>
#include <math.h>
/*
7-5 判断一个整数是否为素数 (15 分)
本题要求编写程序,判断一个给定的整数是否为素数。素数就是只能被1和自身整除的正整数,1不是素数,2是素数。
*/
int main(int argc, char *argv[]) {
int i,m;
scanf("%d",&m);
if(m<=1){
printf("No");
}else if(m==2){
printf("Yes");
}else{
for (i=2; i<=sqrt(m); i++){
if(m%i==0)break;
}
if(i>sqrt(m)){
printf("Yes");
}else{
printf("No");
}
}
return 0;
}