using System; class LepProst { static void Main() { int n; Console.Write("n -> "); n = int.Parse(Console.ReadLine()); if(n % 2 == 0) { Console.WriteLine("Broj nije neparan!"); } else if(n < 3) { Console.WriteLine("Broj < 3!"); } else if(Prost(n) && Prost((n - 1)/2)) { Console.WriteLine("Lep prost"); } else { Console.WriteLine("Nije lep prost"); } } static bool Prost(int n) { if(n <= 1) { return false; } if(n == 2) { return true; } if(n % 2 == 0) { return false; } int L = (int)Math.Sqrt(n); for(int d = 3; d <= L; d += 2) { if(n % d == 0) { return false; } } return true; } }