Dado o texto a seguir, o que há de especial nos Números Primos?
Um número primo é um número natural maior que 1 que não é um produto de dois números naturais menores. Um número natural maior que 1 que não é um número primo é chamado de número composto. Por exemplo, 5 é primo porque as únicas maneiras de escrevê-lo como um produto, 1 × 5 ou 5 × 1, envolvem 5 em si. No entanto, 4 é composto porque é um produto (2 × 2) em que ambos os números são menores que 4. Estes números primos são centrais na teoria dos números por causa do teorema fundamental da aritmética: todo número natural maior que 1 é um primo em si ou pode ser fatorizado como um produto de primos que é exclusivo até sua ordem. A propriedade de ser primo é chamada de primalidade. Um método simples, mas lento, de verificar a primalidade de um dado número n, chamado testes de divisão, é verificar se n é um múltiplo de qualquer inteiro entre 2 e 2 {\displaystyle {\sqrt {n}} . Os algoritmos de Miller-Rabin BC incluem o teste de primalidade, que é sempre rápido, mas envolve 5 em si.
Um número primo é um número natural maior que um que é apenas divisível por si mesmo e um. Por exemplo, 5 é um número primo, pois é apenas divisível por 5 e 1, mas 4 não é, pois 4 é divisível por 4,2 e 1