Flashcard FC437255
Como verificar se um inteiro n>1 é primo usando a raiz quadrada de n?
Conjuntos
IDCAP · 2024
Como verificar se um inteiro n>1 é primo usando a raiz quadrada de n?
Mostrar resposta e comentário
Resposta
Testar divisibilidade por todos os primos ≤ \( \sqrt{n} \); se nenhum dividir, então n é primo.Explicação: Calcule \( \sqrt{n} \), liste os números primos menores ou iguais a essa raiz, verifique se algum deles divide \( n \). Se encontrar um divisor próprio, \( n \) é composto, caso contrário, é primo.
Exemplo:
Verificar \( n=121 \): \( \sqrt{121}=11 \). Testar primos \(2,3,5,7,11\). Como \(11\) divide \(121\), \(121=11\times11\), portanto é composto.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/437150
Conteúdo do catálogo FC Concursos · Atualizado em