[Tutor] OverflowError: cannot fit 'long' into an index-sized integer
Danny Yoo
dyoo at hashcollision.org
Tue Jan 7 21:46:04 CET 2014
Hi Keith,
I have disagree with the assessment that fine-tuning will result in a
solution. The standard Sieve of Erathothenes approach is _not
possible_ on standard computers due to the memory requirement estimate
that eryksun has presented. The point of some of the problems on
Project Euler is to create scenarios where you must be aware of what's
computationally doable in a reasonable amount of resources. Problem 3
is precisely one of those situations where certain approaches will
fail because those approaches don't respect physical reality enough.
:P
More information about the Tutor
mailing list