在Scheme或C ++中实现AKS素性测试

Question

我正在阅读关于主要测试算法并找到AKS primality test。这个算法可以在Scheme或C ++中实现吗？

有没有人尝试过实施AKS测试？

Answer 1

Scheme和C ++（以及Racket和Pascal以及Logo和Modula-3和Postscript）都是图灵的等价物，这意味着它们都可以用来模拟彼此，因此它们都可以计算相同的东西。

所以：是的，你可以在Scheme中实现它。或任何其他图灵完整语言。

Answer 2

当然可以。谷歌在这里提供帮助。

C++ implementations

Answer 3

是的，这里有一些文档：http://ece.gmu.edu%2Fcourses%2FECE746%2Fproject%2FF06_Project_resources%2FSalembier_Southerington_AKS.pdf