Hızlı linkler:

• Asal sayıların bulunması
• Asal çarpanların bulunması

Asal sayıların bulunması

Klasik yolla bir sayının asal sayı olup olmadığını şu methodla öğrenebilirsiniz:

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

1-100 arası asal sayıları bulmak için bir for döngüsü ile listeleme yapabilirsiniz.

Ama LINQ çıktı mertlik bozuldu diyoruz ya bakın 1-100 arası asal sayılar tek bir LINQ sorgusu ile nasıl bulunabilir:

public static IEnumerable<int> AsalSayilar(int sayi)
{
     var ints = Enumerable.Range(2, sayi - 1);      return ints.Where(x => !ints.TakeWhile(y => y < x).Any(y => x % y == 0)); 
}

static void Main(string[] args)
{
  var asalSayilar = AsalSayilar(100);
  asalSayilar.ToList().ForEach(Console.WriteLine);
}

Çıktısı ise şu şekilde:

Asal çarpanların bulunması

Az laf çok kod:

public static IEnumerable<int> AsalSayilar()
{
    var ints = Enumerable.Range(2, Int32.MaxValue - 1);
    return ints.Where(x => !ints
                            .TakeWhile(y => y < x)
                            .Any(y => x % y == 0));
}

public static IEnumerable<int> CarpanlariAl(int input)
{
    int first = AsalSayilar()
                .TakeWhile(x => x <= Math.Sqrt(input))
                .FirstOrDefault(x => input % x == 0);
    return first == 0
            ? new[] { input }
            : new[] { first }.Concat(CarpanlariAl(input / first));
}
static void Main(string[] args)
{
    bool ok = true;
    int sayi = 0;

    while (ok)
    {
        Console.WriteLine("Asal çarpanları bulunacak sayıyı giriniz, Çıkış için: Enter.");
        string str = Console.ReadLine();

        ok = int.TryParse(str, out sayi);

        if (string.IsNullOrEmpty(str)) return;

        var carpanlar = CarpanlariAl(sayi);
        carpanlar.ToList().ForEach(Console.WriteLine);
    }
}

Bu da programın çıktısı:

Sonuç: LINQ iyi birşey :)