Flashcard FC831108
Como verificar se um número natural é primo usando apenas divisibilidade até sua raiz quadrada?
Conjuntos
SELECON · 2024
Como verificar se um número natural é primo usando apenas divisibilidade até sua raiz quadrada?
Mostrar resposta e comentário
Resposta
Verifica-se se existem divisores primos menores ou iguais a \( \sqrt{n} \); se não houver, \( n \) é primo.Verifica-se a divisibilidade por primos \(2,3,5,7,\dots\) até o maior inteiro ≤ \( \sqrt{n} \). Se nenhum desses dividir \( n \), então \( n \) não tem divisores além de 1 e ele mesmo, logo é primo.
Exemplo:
Verificar \(97\):
\( \sqrt{97}\approx 9{.}85\), testar primos \(2,3,5,7\).
\(97\div 2=48{.}5\), \(97\div 3\approx 32{.}33\), \(97\div 5=19{.}4\), \(97\div 7\approx 13{.}857\).
Nenhum resultado inteiro, portanto \(97\) é primo.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/828594
Conteúdo do catálogo FC Concursos · Atualizado em