Os números primos são apenas divisíveis por si próprios e por um e são os ingredientes que nos permitem obter todos os outros através da multiplicação, isto é, qualquer número inteiro pode ser decomposto como um produto de números primos. Atualmente, eles desempenham um papel vital na segurança informática, pois são as peças fundamentais do algoritmo RSA (que entra em jogo, por exemplo, quando efetuamos transações online). A ideia deste algoritmo é que é fácil multiplicarmos dois números primos, mas é difícil