pymillerrabin

Deterministic version of the Miller-Rabin primality test implemented in pure Python. Works with Python 2 and 3 and for numbers < 3825123056546413051.

Usage

>>> import pymillerrabin
>>> pymillerrabin.isPrime(5615723)
>>> True