Problem 10 - Summation of Primes

Soru

10'un altındaki asalların toplamları 2+3+5+7=17 etmektedir.

2 milyonun altındaki asalların toplamı nedir?


Cevap

Bu sorunun çözümü için yine Problem 3'te kullandığımız Sieve of Eratosthenes algoritmasını kullanacağız. Bununla asal sayıları belirlediğimizde, geriye pek bir işlem kalmıyor.

Problem 3
http://projecteulercozum.blogspot.com.tr/2014/01/problem-3-largest-prime-factor.html


Kodlama

ArrayList Asallar = SieveOfEratosthenes(2000000);
long toplam = 0;

foreach(int Asal in Asallar)
   toplam += Asal;


Cevap : 142913828922

Çözüm 76 ms sürdü.