Formula for primes

There is no simple formula that generates all prime numbers, nor is there a formula that can predict the nth prime number efficiently. However, there are several interesting approaches and formulas that either generate primes or are related to primes. Here are a few notable ones: 1. **Wilson's Theorem**: A prime number \( p \) satisfies the equation: \[ (p-1)!