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();
} }
Senior Software Engineer, @Microsoft
Ada ve Ege'nin babası ;)
Makale Adedi: 484