2 ms·
AKS is a primality check in polynomial time, IE much faster than trial division. It's not "simple" for certain values of simple, but it's only 5 major steps.
by SAI_Peregrinus 10y ago
AKS is a primality check in polynomial time, IE much faster than trial division. It's not "simple" for certain values of simple, but it's only 5 major steps.