Flashcard FC831114
Qual o teste prático para determinar se um inteiro n>1 é primo?
Conjuntos
SELECON · 2023
Qual o teste prático para determinar se um inteiro n>1 é primo?
Mostrar resposta e comentário
Resposta
Divida por primos até \(\sqrt{n}\); se nenhum dividir, \(n\) é primo.Para verificar um inteiro \(n>1\), teste a divisibilidade por 2, 3, 5, 7, ... até os primos menores ou iguais a \(\sqrt{n}\). Se aparecer algum divisor próprio, \(n\) é composto, caso contrário é primo.
Exemplo: verificar 37:
\( \sqrt{37}\approx 6{.}08\), então testamos primos 2, 3 e 5.
\(37 \bmod 2 =1,\; 37 \bmod 3 =1,\; 37 \bmod 5 =2\).
Como nenhum deles divide 37, então 37 é primo.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/828600
Conteúdo do catálogo FC Concursos · Atualizado em