GitHub - JohnS0819/C-Miller-Rabin-Primality-implementation: Basic implementation of the Miller-Rabin test (see https://en.wikipedia.org/wiki/Miller%E2%80%93Rabin_primality_test), an efficient algorithm for determining the primality of an integer. Although in general this test is probabilistic, for relatively small numbers this test has been verified as correct.

JohnS0819 / C-Miller-Rabin-Primality-implementation Public

Notifications You must be signed in to change notification settings
Fork 0
Star 0

Basic implementation of the Miller-Rabin test (see https://en.wikipedia.org/wiki/Miller%E2%80%93Rabin_primality_test), an efficient algorithm for determining the primality of an integer. Although in general this test is probabilistic, for relatively small numbers this test has been verified as correct.