AKS test for primes You are encouraged to solve this task according to the task description, using any language you may know. AKS test for primes From Rosetta Code The AKS…