int a = Convert.ToInt32(Console.ReadLine());     //tanári megoldás
            int b = 0;
            int c = a;
            int i = 0;
            for (i = 0; i < a; i++)
            {
                if (a % c == 0)
                {
                    b++;
                    c--;
                }
                else
                {
                    c--;
                }
            }
            if (b==2)
            {
                Console.WriteLine("prím");
            }
            else
            {
                Console.WriteLine("nem prím");
            }
            Console.ReadKey();