primality testing

基本解释

Primality testing and factorization;
素性测试和大数分解；
www.gs.sjtu.edu.cn
Of course, much more efficient algorithms for testing primality exist, but this one is the easiest to understand.
当然还有效率更高的素数测试方法，不过这种算法最容易理解。
The AKS algorithm successfully solved the noted problem of deterministic primality testing in polynomial time, but it was not yet suitable for the real application, thus it was improved in series.
AKS算法从理论上成功解决了在多项式时间内进行确定性素性测定的著名难题，但它并不实用，从而得到一系列的改进。

That is because quick and dirty techniques for testing primality already exist.
ECONOMIST: Number theory

素性测定
The second part is on the applications of congruences over extension rings of Z in primality testing.
第二部分是整数环Z的扩环上的同余式在素性测定中的应用。