johns0819 / c-miller-rabin-primality-implementation Goto Github PK
View Code? Open in Web Editor NEWBasic 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.