using System;
public class Program
{
public static void Main()
var n = int.Parse(Console.ReadLine()); //декларира и въвежда цяло число
var prime = true; //декларира променлива от булев тип
for (var i = 2; i <= Math.Sqrt(n); i++)
if (n % i == 0) { //25 % 5
prime = false;
break;
}
if (prime) Console.WriteLine("Prime"); //ако prime == true
else Console.WriteLine("Not prime");