public class Main {
public static void main(String[] args){
Scanner in = new Scanner (System.in);
BigInteger a;
while(in.hasNextBigInteger()){
a = in.nextBigInteger();
if(a.isProbablePrime(1))
System.out.println("Yes");
else
System.out.println("No");
}
}
}