Question

Como saber que um número maior que 100 é primo de um jeito simples?

Answer 1

Os números primos são aqueles que são divisíveis apenas por 1 e por eles mesmos. Os outros são chamados de números compostos. Para testar se um número é primo, existem várias opções. Alguns desses métodos são relativamente simples mas são inviáveis para valores altos. Outros testes, que são geralmente usados para números maiores, são na verdade algoritmos probabilísticos que podem, às vezes, dar a resposta errada. Veja abaixo como testar um número para saber se ele é primo ou composto.