Euler - 7

Euler serisinin yedinci yazısında, Project Euler’in 7. sorusunu çözeceğiz;

Orjinal Soru; By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13.

What is the 10.001st prime number?

Türkçesi; İlk altı asal sayı: 2, 3, 5, 7, 11, ve 13, altıncı asal asal sayının 13 olduğunu görürüz.

10.001nci asal sayı kaçtır?

Önce siz çözmeyi deneyin, çözemezseniz

private static List<int> BulunanAsalSayilar = new List<int>();

private static bool AsalSayiMi(int Rakam) { bool AsalMi = BulunanAsalSayilar.TrueForAll(n => Rakam % n != 0); if (AsalMi) { BulunanAsalSayilar.Add(Rakam); }

return AsalMi; }

private static IEnumerable<int> TumAsalSayilariUret() { var SonucKumesi = from Rakam in Enumerable.Range(2, int.MaxValue - 1) where AsalSayiMi(Rakam) select Rakam;

return SonucKumesi; }

public static class Program { public static void Main(string[] args) { var Sonuc = TumAsalSayilariUret().Skip(10000).First(); Console.WriteLine(“10.001nci asal sayı : “ + Sonuc)

    Console.ReadLine();
} }

İlgili diğer makaleler

blog comments powered by Disqus

Engin Polat hakkında

Senior Software Engineer, @Microsoft

Ada ve Ege'nin babası ;)

Kategoriler

İstatistik

Makale Adedi: 484

Creative Commons Lisansı