Soru
Asal sayılar 2, 3, 5, 7, 11, 13... Görülüyor ki 6. asal sayı 13'tür.
Öyleyse 10001. asal sayı nedir?
Çözüm
Bu sorunun çözümü için 3. soruda kullandığımız asal sayı algoritmasını kullanacağım. Buradan daha detaylı bilgi edinebilirsiniz.
http://projecteulercozum.blogspot.com.tr/2014/01/problem-3-largest-prime-factor.html
Bu algoritmayı kullandıktan sonra geriye pek bir hesap kalmıyor.
Kodlama
ArrayList primes = SieveOfEratosthenes(200000);
Console.WriteLine(primes[10000]);
200.000'e kadar olan asal sayıları listeye aktardım, 10001. asal sayının bu sayıya kadar olacağı sadece tahmin konusuydu, olmasaydı değeri artıracaktık.
Cevap : 104743
Çözüm 8ms sürdü.
Hiç yorum yok:
Yorum Gönder