import math def is_prime(n): #2- n-1 if n==1: print("No") return for x in range(2,int(math.sqrt(n))+1): if n%x==0: print("No") return print("Yes") return m = int(input()) is_prime(m)