Hacker News new | ask | show | jobs
by tf2manu994 3537 days ago
I think they mean something a great deal faster than just dividing by each number to check.
1 comments
SAI_Peregrinus 3537 days 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.
link