Re:Sieve of Eratosthenes in Python (2015)
by jaclaz on Thursday October 05, 2017 @01:01PM
(#15410698)
JFYI, I find it simpler to use this method, (same method of halving and doubling) used often for Roman numerals multiplication, but in the version that uses two colums only, crossing out the lines not needed (more similar to the "sieve" approach BTW):
http://rbutterworth.nfshost.com/Tables/romanmult
and making a final sum (as opposed to partial sums as in the given "Russian Peasant" reference).
Re:Sieve of Eratosthenes in Python (2015)
by ColinWright on Thursday October 05, 2017 @09:18AM
(#15408879)
Thanks for fixing the link - I was going to remove this comment for the sake of being tidy (sys admin thinking) but it appears I can't delete it, only edit it.
So I've done that.
Cheers!
Re:Sieve of Eratosthenes in Python (2015)
by SomeStupidPoint on Thursday October 05, 2017 @09:32AM
(#15408969)
( It's okay not to tidy up all the history.
Have a good day everyone!
The site itself is actually really interesting, I never knew about Russian Peasant Multiplication before [0].
EDIT: Fixed typo in link, thanks!
[0] http://www.solipsys.co.uk/new/RussianPeasantMultiplication.h...