Question

Existe uma fórmula para calcular determinado número primo?
Por exemplo: qual é o décimo terceiro número primo?

Answer 1

Infelizmente fórmula ainda não existe. mas existem alguns algoritmos que noaneprmitem calcular os números primos até um certo número limite.

Por exemplo, vamos determinar os números primos até 20.

começamos enunerando todos os números naturais de 1 a 20.

Agora vamos riscar o 1, pois sabemos que não é primo. Agora será assim, riscamos todos os múltiplos de 2, menos o próprio 2.

Sobrará: 2,3,5,7,9,11,13,15,17,19

Agora riscamos todos os múltiplos de 3 menos o próprio 3.

Sobrará sem riscar:2,3,5,7,11,13,17,19

O próximo passo seria riscar os múltiplos de 5 menos ele mesmo. Mas se observarmos, já temos os números primos menores que 20.

Podemos fazer isso pra qualquer número limite.