Miller–Rabin primality test: Difference between revisions

Line 5,977:
 
These two issues prevent the testing of bigger primes.
 
Below version implements the full Miller-Rabin primality test included witnesses for deterministic test for x < 3317044064679887385961981. Improved functions '''Rand''' and '''Powermod''' (see elsewhere on RosettaCode) are added. Also some small functions '''Floor''' and '''Whole''' are included.
 
=={{header|Ring}}==
20

edits