[squeak-dev] Integer>>isPrime why reverting Knuth's algorithm P
(probabilistic primality test) with iteration over division with even
numbers?
Cédrick Béler
cdrick65 at gmail.com
Sat Dec 19 22:18:10 UTC 2009
or simply
SmallInteger>>isPrime
the current version
LargePositiveInteger>>isPrime
Knuth's version
--
Cédrick
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.squeakfoundation.org/pipermail/squeak-dev/attachments/20091219/908eeb78/attachment.htm
More information about the Squeak-dev
mailing list
|