(February 12, 2013 at 8:35 am)treeroy Wrote:To be fair, all you have to do is add two, see if anything less than that number divides said number... lather rinse repeat. But (Tib: are there better procedures?) this is of O(n!) and that makes babies cry.(February 7, 2013 at 2:40 pm)CapnAwesome Wrote: Is there a proof for finding the next prime number?No, there isn't, that's why people can "discover" prime numbers. If there was an equation, we'd know all of the prime numbers already.
But the computational difficulties associated with finding factors of really big numbers is why we love primes for cryptography and the like.