Cody

Problem 2337. Sum of big primes without primes

Inspired by Project Euler n°10 (I am quite obviously a fan).

With problem n°250 by Doug, you can find some global methods to compute the sum of all the primes below the input n.

For example, the sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.

But how to proceed (in time) with big number and WITHOUT the primes function ?

HINTS: sum(primes(n)) is possible here but why miss the wonderfull Sieve of Eratosthenes ?

http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes

Solve

Solution Stats

78.87% Correct | 21.13% Incorrect
Last Solution submitted on Feb 17, 2020

Solution Comments

Problem Recent Solvers35

Suggested Problems

More from this Author43