[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:11:47 UTC 2009

isLargeIntPrime  for the Knuth version

isSmallIntPrime for the "determinitic" version


self < 100000 "or the actual limit...maybe SmallInter maxVal  1073741823"
   ifTrue: [^self isSmallIntPrime]
   ifFalse: [^self isLargeIntPrime]

my 2 cents... :)
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.squeakfoundation.org/pipermail/squeak-dev/attachments/20091219/238b41cb/attachment.htm

More information about the Squeak-dev mailing list