például így

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

namespace programka
{
  class Program
  {
    static void Main(string[] args)
    {
      Console.Write("Adja meg a kezdő értéket:   ");
      int startelem = int.Parse(Console.ReadLine());
      Console.Write("Adja meg a végértéket:   ");
      int vegelem = int.Parse(Console.ReadLine());
      int osztodb = 0;
      int szam;

      for (szam = startelem+1; szam < vegelem; szam++)
      {
        for (int i = 2; i < szam; i++)
        {
          if (szam % i != 0)
          {
            osztodb++;
          }
          if (osztodb == szam-2)
          {
            Console.WriteLine("{0}", szam);
          }
        }
        osztodb = 0;
      }
      Console.ReadKey();
    }
  }
}