isLargeIntPrime  for the Knuth version
<div><br></div><div>isSmallIntPrime for the &quot;determinitic&quot; version</div><div><br></div><div><br></div><div>isPrime</div><div><br></div><div>self &lt; 100000 &quot;or the actual limit...maybe SmallInter maxVal  1073741823&quot;</div>
<div>   ifTrue: [^self isSmallIntPrime]</div><div>   ifFalse: [^self isLargeIntPrime]</div><div><br></div><div><br></div><div>my 2 cents... :)</div>