[squashmode]

This is a well written post. It's not new stuff, but the combination of the sieve, along with the python code makes it pretty accessible.

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...

[jaclaz]

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).

[ColinWright]

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!

[SomeStupidPoint]

( It's okay not to tidy up all the history.

Have a good day everyone!