5 ms·
Where are you quoting this from? It's ill-defined / ambiguous as you're stating it. I'm a professional number theorist and I don't understand what your questi
by williamstein 10y ago
Where are you quoting this from? It's ill-defined / ambiguous as you're stating it. I'm a professional number theorist and I don't understand what your question is actually asking. Thanks!
- hilop 10y agohttps://en.wikipedia.org/wiki/Prime_number https://en.wikipedia.org/wiki/Prime_number please improve the article :-)
- iamcreasy 10y agoI quoted it from Wikipedia. The problem is the last line. There is no known simple formula to identify prime numbers. Could you provide more clarification on what's wrong?
- williamstein 10y agoWhat is a "simple formula"? I have no idea what "simple formula" means. In math reseacrch everything must be 100% precise and well defined.
- tf2manu994 10y agoI think they mean something a great deal faster than just dividing by each number to check.
- SAI_Peregrinus 10y agoAKS 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.
- iamcreasy 10y agoYou are correct, but I wrote it in context of the posted article.
- cyphar 10y agoI think they meant there's no equation that generates nothing but primes.