C# Asal Sayı Bulucu

          Çok Basit bir yöntem ile asal sayıları (int MaxValue = 2.147.483.647 aşmayacak kadar küçük sayıları) bulabiliyoruz.Daha büyük olan asal sayılar icin ise long, ulong gibi büyük değişkenleri, Sonsuz sayılar içinse kendi tipinizi(Tabi ram sınırı var) yazabilirsiniz. 
 
int sayi = int.Parse(Console.ReadLine());  //Sayıyı Alıyoruz
bool Sonuc = false;

        if (sayi % 2 == 0)
             Console.WriteLine("Asal Sayı Değil");
        else
        {
              Sonuc = AsalSayiBul(sayi);    //Sayıyı Method'a Gonderiyoruz
              if (Sonuc == true)                   //Dönüş Tipi true ise Sonuç Asal Sayı
                 Console.WriteLine("Asal Sayı");
              else
                 Console.WriteLine("Asal Sayı Değil");
         }

static bool AsalSayiBul(int sayi)
{
    for (int i = 2; i < sayi; i++)
   {
           if (sayi % i == 0)
                    return false;
   }
   return true;
}