This program implements a probabilistic primality test on integers.
The testable range of numbers is (0, 2^2048). The complete source
code in standard C is provided.
Refernence
- Miller-Rabin test
- page 395 section 4.5.4 Factoring into Primes, The Art of computer programming volume 2, third edition by Donald E. Knuth.
- IEEE P1363/D8 Annex A
Download