using System; namespace ConsoleApp1 { class Program { static void Main(string[] args) { int N = int.Parse(Console.ReadLine()); if (N < 2) { Console.WriteLine("NO"); return; } else if (N == 2) { Console.WriteLine("YES") ; return; } else if (N % 2 == 0) { Console.WriteLine("NO"); return; // 偶数はあらかじめ除く } for (int i = 3; i <= N; i += 2) { if (N % i == 0) { // 素数ではない Console.WriteLine("NO"); return; } } // 素数である Console.WriteLine("YES"); return; } } }