![Smiley](https://bitcointalk.org/Smileys/default/smiley.gif)
Eg. RSA encryption does use primes, but in cracking RSA the challenge is finding the correct prime and that wont become much easier even if there is a formula for finding primes. There are so many primes that finding the correct one will always be hard.