Relative Content

Tag Archive for pythonsieve-of-eratosthenes

Advice working on Euler 10, attempting to understand the Sieve of Eratosthenes

I’ve been working on this problem 10 for the last couple days and i’ve been trying to improve runtime and not have it take over half an hour to an hour to run. At first it was checking each value if prime and removing, then I discovered Sieve of Eratosthenes and have tried implementing it. I’m unsure if I’m even making an improvement here.

(Python) Advice working on Euler 10, attmepting to understand the Sieve of Eratosthenes

Thanks for your time reading this.
I’ve been working on this problem 10 for the last couple days and i’ve been trying to improve runtime and not have it take over half an hour to an hour to run. At first it was horrible checking each value if prime and removing, then i discovered Sieve of Eratosthenes and have tried implementing it. I’m unsure if I’m even making an improvement here.