Flashcard FC329539
Como verificar se um número natural n é primo usando a raiz quadrada de n?
Conjuntos
IBGP · 2019
Como verificar se um número natural n é primo usando a raiz quadrada de n?
Mostrar resposta e comentário
Resposta
Testando divisões por primos menores ou iguais a \( \sqrt{n} \); se nenhum dividir, o número é primo.Procedimento: Calcule \( \sqrt{n} \). Verifique divisibilidade apenas pelos primos 2, 3, 5, ... até o maior primo ≤ \( \sqrt{n} \). Se nenhum dividir n, então n é primo; caso contrário é composto.
Exemplo:
Para \(n=31\): \( \sqrt{31}\approx5{,}567\). Teste 2, 3 e 5: \(31/2\notin\mathbb{Z}\), \(31/3\notin\mathbb{Z}\), \(31/5\notin\mathbb{Z}\). Logo, 31 é primo.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/329124
Conteúdo do catálogo FC Concursos · Atualizado em