Qual a fórmula para se achar qualquer número primo?

Infelizmente, não existe uma fórmula simples para encontrar todos os números primos. No entanto, existem alguns métodos que podem ajudar a identificar se um número é primo ou não. Um exemplo é o teste de primalidade de Miller-Rabin, que é um algoritmo probabilístico para verificar se um número é primo. Outro exemplo é o teste de primalidade de Lucas-Lehmer, que é um algoritmo determinístico para verificar se um número é primo, mas só funciona para números da forma 2^p - 1, onde p é um número primo.