megoldás 2.

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Gyak1
{
  class Program //Két dimenziós tömb feltöltése, kiíratása, páros számok keresése és kiíratása, primek keresése és kiiratása a tömbben.
  {
    static void feltolt(int[,] t, Random r) //Két dimenziós, bármilyen hosszúságú tömb feltöltése
    {
      for (int i = 0; i < t.GetLength(0); i++)
      {
        for (int j = 0; j < t.GetLength(1); j++)
        {
          t[i, j] = r.Next(1, 21);
        }
      }
    }
    static void kiir(int[,] t) //A két dimenziós tömb kiíratása
    {
      int i, j;
      for (i = 0; i < t.GetLength(0); i++)
      {
        for (j = 0; j < t.GetLength(1); j++)
        {
          Console.Write("{0,2}  ", t[i, j]);
        }
        Console.WriteLine();
      }
    }
    static void keresparos(int[,] t)
    {
      int i, j;
      for (i = 0; i < 5; i++)
      {
        for (j = 0; j < 5; j++)
        {
          if (t[i, j] % 2 == 0)
          {
            Console.WriteLine("{0,2}  :páros", t[i, j]);
          }
        }
      }
    }
    static bool primszamol(int szam)
    {
      bool prim;
      if (szam == 0 || szam == 1)
      {
        prim = false;
      }
      else if (szam == 2)
      {
        prim = true;
      }
      else
      {
        prim = true;
        bool kilep = false;
        for (int i = 2; i < Math.Sqrt(szam) && !kilep; i++)
        {
          if (szam % i == 0)
          {
            prim = false;
            kilep = true;
          }
        }
      }
      return prim;
    }
    static void keresprim(int[,]t)
    {
        int i, j;
        bool talalt = false;
        bool egyszer = false;
        for(i = 0; i < 5; i++)
        {
            for (j = 0; j < 5; j++)
            {
                if (primszamol(t[i,j]))
                {
                    Console.WriteLine("{0,2}   :prim!",t[i,j]);
                    if(!egyszer)
                    {
                      egyszer = true;
                      talalt = true;
                    }
                }
            }
        }
        if (!talalt)
        {
          Console.WriteLine("A tömb nem tartalmaz prim számot!");
        }
    }
    static void Main(string[] args)
    {
      int[,] t = new int[5, 5];
      Random r = new Random();

      feltolt(t, r);
      kiir(t);
      keresparos(t);
      keresprim(t);
      Console.ReadKey();
    }
  }
}