how to compute sum of primes till 2*10^9. spoj sumprim1: . I saw a dp approach. but could not understand it. kindly explain the solution intuitively and in an easy manner..

dp solution : [](https://mathematica.stackexchange.com/questions/80291/efficient-way-to-sum-all-the-primes-below-n-million-in-mathematica)