OHAI DER BEAUTIFUL - AKS Primality Test Algorithm

Can’t think of a primality test that’s anything less in order of O(n^2)?? CS MATH TO TEH RESCUE