goldust
- 89
- 1
Other than the fact that prime numbers are infinite?
jedishrfu said:By rule, you mean one that predicts primes then yes they all fail.
eigenperson said:No, it is not true. How could it be?
This page has many examples of formulas that generate all the primes (and only the primes).
eigenperson said:I don't quite understand your question -- are you asking for something like a formula that takes a number as input, and returns 1 if it is prime and 0 if it is non-prime?
If so, take a look at Wilson's Theorem (or at the first formula on the page I just linked to).