Implement AKS primitiveness test in Schema or C ++

Question

I read about the simple test algorithm and found the AKS additive test . Can this algorithm be implemented in Scheme or in C ++?

Has anyone tried to perform an AKS test?

Answer 1

Schemas and C ++ (and Racket, Pascal and Logo and Modula-3 and Postscript) are equivalent to Turing, which means that they can all be used to simulate each other, and therefore they can all calculate the same things.

So: yes, you can implement this on the Scheme. Or any other language containing Turing.

Answer 2

, . Google.

++

Answer 3

Yes, here are some documents: http: //ece.gmu.edu%2Fcourses%2FECE746%2Fproject%2FF06_Project_resources%2FSalembier_Southerington_AKS.pdf