Flashcard FC437249
Como determinar se um número inteiro n>1 é primo?
Conjuntos
IDCAP · 2024
Como determinar se um número inteiro n>1 é primo?
Mostrar resposta e comentário
Resposta
Um número inteiro n>1 é primo se tiver exatamente dois divisores: 1 e ele mesmo.Para testar, verifique a divisibilidade por primos até \(\sqrt{n}\), se nenhum desses dividir \(n\), então \(n\) é primo, caso contrário é composto.
Exemplo:
Verificar \(29\): \(\sqrt{29}\approx5{,}39\), testar 2, 3 e 5: \(29\bmod2=1\), \(29\bmod3=2\), \(29\bmod5=4\). Nenhum divide 29, portanto 29 é primo.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/437144
Conteúdo do catálogo FC Concursos · Atualizado em