Flashcard FC627971
Quando um número natural é considerado primo?
Conjuntos
NC UFPR (FUNPAR) · 2020
Quando um número natural é considerado primo?
Mostrar resposta e comentário
Resposta
Um número natural maior que 1 que tem exatamente dois divisores: 1 e ele mesmo.Explicação:
Um número primo é >1 e possui apenas os divisores 1 e ele próprio, por isso 1 não é primo, pois tem só um divisor.
Para verificar se \(n\) é primo, basta testar se existe algum divisor inteiro \(d\) com \(2\le d\le\lfloor\sqrt{n}\rfloor\); se houver, \(n\) é composto, caso contrário, é primo.
Exemplo:
Verificar \(53\): \(\sqrt{53}\approx7{.}28\), testar divisores primos \(2,3,5,7\): \(53\mod2=1\), \(53\mod3=2\), \(53\mod5=3\), \(53\mod7=4\). Nenhum divide, portanto \(53\) é primo.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/625990
Conteúdo do catálogo FC Concursos · Atualizado em