class Program
    {
        static void Main(string[] args)
        {
            bool isFind=false;

            int[] nums = new int[] { 61,55, 85, 2, 9 };

            for (int i = 0; i < 5; i++)
            {
                for (int j = 2; j < nums[i]; j++)
                {
                    if (nums[i]%j==0)
                    {
                        isFind = true;
                        break;
                    }
                }

                if (isFind==false)
                {
                    Console.WriteLine(nums[i]);

                }
                
            }            
            
        }
    }