雅克比和素性判别方法的软件实现

给出了一种确定性素性判别方法——雅克比和素性判别方法的软件实现,并对其中最关键的多项运算给出了一种快速算法。同时,通过对另一种确定性素性判别方法——AKS算法的存储复杂度的分析,指出AKS算法在PC机上实现的各种困难。最后给出了雅克比和素性判别算法在奔腾IV 1.8 G上的实现结果。