我需要 AKS 算法的多项式部分的帮助。
我在网上看了很多描述。我已经完成了完美的电源测试，我认为我的 get_r() 函数是正确的。我不知道如何去做这部分算法：
For a = 1 to square-root(totient(r) * log(n)):
if (X+a)^n != X^n+a (mod X^r − 1,n), output composite
（另请参阅 wikipedia 文章AKS primality test以了解该算法的说明。）
以下是我为实现 miller-rabin 测试和我的（未完成的）aks 代码而编写的程序的链接。
如果有人可以解释数学或给我一些伪代码，我应该没问题。谢谢