Flashcard FC329544
Como saber se um número natural é primo?
Conjuntos
IBGP · 2019
Como saber se um número natural é primo?
Mostrar resposta e comentário
Resposta
Um número natural é primo se tiver exatamente dois divisores positivos: 1 e ele mesmo.Explicação:
Para testar se \(n\) é primo, verifique se existe algum divisor inteiro \(d\) com \(1
Exemplo:
Verifique \(29\): \(\sqrt{29}\approx5.38\). Teste \(2,3,5\): \(29\mod2=1\), \(29\mod3=2\), \(29\mod5=4\). Nenhum divide, logo \(29\) é primo.
Verifique \(27\): \(27=3\times9\), portanto é composto.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/329129
Conteúdo do catálogo FC Concursos · Atualizado em