primality test c extension

A Python module for primality test using 6k+-1 optimization written in C which is almost 37 times faster than the same function written in pure Python

Installation

python setup.py install

Usage

import prime
prime.is_prime(2147483647)

You can also run c_test.py and py_test.py Python programs in the tests directory to see the performance difference between pure Python code and this C extension