int a = Convert.ToInt32(Console.ReadLine());   //saját megoldás
            int i = 1;
            int j = 0;
            while (i <= a)
            {              
                if (a%i==0)
                {
                    j++;
                }              
                i++;
            }
            if(j==2)
            {
                Console.WriteLine("prím");
            }
            else
            {
                Console.WriteLine("nem prím");
            }
            Console.ReadKey();