primality testing is in P by the AKS construction (https://www.microsoft.com/en-us/research/wp-content/uploads/2016/02/primality_journal.pdf https://www.microso

primality testing is in P by the AKS construction (https://www.microsoft.com/en-us/research/wp-content/uploads/2016/02/primality_journal.pdf https://www.microsoft.com/en-us/research/wp-content/uploads/...)