Flashcard FC557948
Quais divisores testar para assegurar que A é primo?
Conjuntos
COTEC FADENOR · 2025
Quais divisores testar para assegurar que A é primo?
Mostrar resposta e comentário
Resposta
Testa-se a divisibilidade de A por todos os números primos menores ou iguais à raiz quadrada de A; se nenhum dividir A e A>1, então A é primo.
• Primos ≤ √A: testar todos os primos p com p ≤ √A, pois se A for composto existe um primo divisor ≤ √A.
• Caso A=1: o número 1 não é primo e deve ser tratado separadamente.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/545724
Conteúdo do catálogo FC Concursos · Atualizado em