This repository contains efficient implementation of the Miller-Rabin primality test for x86 and x86-64