Na sequência de números naturais abaixo, qual é o primeiro número primo?
(A) -
0
(B) -
5
(C) -
10
(D) -
13
(E) -
20
Dica
Existem várias maneiras de encontrar números primos, incluindo:
- O método da peneira de Eratóstenes
- O teste de primalidade de Miller-Rabin
- O teste de primalidade AKS
Explicação
Um número primo é um número natural maior que 1 que só é divisível por 1 e por ele mesmo. Na sequência fornecida, o primeiro número que atende a esse critério é 13.
Análise das alternativas
- (A): O número 0 não é primo, pois ele é divisível por todos os números naturais.
- (B): O número 5 é primo, pois ele só é divisível por 1 e por 5.
- (C): O número 10 não é primo, pois ele é divisível por 2 e por 5.
- (D): O número 13 é primo, pois ele só é divisível por 1 e por 13.
- (E): O número 20 não é primo, pois ele é divisível por 2, por 4 e por 5.
Conclusão
Números primos têm muitas aplicações matemáticas e computacionais. Eles são usados em criptografia, programação e outras áreas.