int a = Convert.ToInt32(Console.ReadLine());
            int i = 1;
            int j = 0;
            for (i = 1; i < a + 1; i++)
            {
                if (a % i == 0)
                {
                    j = j+1;
                }
            }
            if (j == 2)
            {
                Console.WriteLine("prím");
            }
            else
            {
                Console.WriteLine("Nem prím");
            }
            Console.ReadKey();