This project contains many implementation of AKS primality test with a record execution time.It has been developed under the guidance of prof manindra agrawal Developer of the algorithm.it uses NTL library and is usable as a deterministic prime test.