3 ms·
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 a
by squashmode 9y ago
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.html http://www.solipsys.co.uk/new/RussianPeasantMultiplication.h...
- ColinWright 9y agoThanks 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 9y ago( It's okay not to tidy up all the history. Have a good day everyone!
- jaclaz 9y agoJFYI, 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 http://rbutterworth.nfshost.com/Tables/romanmult and making a final sum (as opposed to partial sums as in the given "Russian Peasant" reference).