[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