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

Car*_*ess 5 c++ scheme implementation primality-test

我正在阅读关于主要测试算法的文章并找到了AKS素性测试.这个算法可以在Scheme或C++中实现吗?

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

Joh*_*nts 5

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

所以:是的,你可以在Scheme中实现它.或任何其他图灵完整语言.

  • 谢谢.当人们问X是否可以用语言Y实现而没有意识到任何图灵完整语言的答案总是肯定时,这是非常令人沮丧的. (3认同)