2002年提出的AKS素判定算法是目前世界上唯一的多项式时间的素数检测算法。这里有对该算法详细的描述以及用C++的NTL大数库对算法的实现，希望能对初学信安和公钥密码的同学有所帮助。