Considere um cenário onde um programador deve otimizar um algoritmo que verifica se um número é primo. Quais…

Questão

Considere um cenário onde um programador deve otimizar um algoritmo que verifica se um número é primo. Quais são as considerações principais para tornar esse algoritmo mais eficiente?

✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.

Resposta esperada

Um algoritmo eficiente para verificar números primos deve considerar somente divisores até a raiz quadrada do número, eliminando pares e múltiplos desnecessários.

Explicação

Verificar divisores até a raiz quadrada do número reduz significativamente o número de iterações necessárias, pois se um número não tem divisores até sua raiz quadrada, não terá divisores maiores. Além disso, eliminar pares e múltiplos desnecessários evita cálculos redundantes, focando apenas nos números ímpares, exceto o 2. Essa abordagem torna o algoritmo mais rápido e eficiente na identificação de números primos.

Raio-X da questão

Questões parecidas com resolução

• Um sistema de uma estufa analisa cinco leituras de umidade do solo: 19, 22, 24, 27 e 20. O algoritmo conta as leituras…
• Na montagem de um boletim digital da escola, as seções estão nesta ordem: capa, entrevista, fotos e agenda. A equipe…
• Em um aplicativo da escola, a lista de representantes da turma aparece nesta ordem: Ana, Bia, Caio, Davi e Elisa. Caio…
• Enquanto agentes de manutenção acompanham pedidos de reparo de bicicletas públicas, o painel registra os chamados em uma…
• — O livro de Marina Souza está disponível? — perguntou uma visitante ao balcão da biblioteca municipal. No computador…
• — O kit 47 já foi devolvido? — perguntou a técnica responsável pela campanha itinerante de vacinação. Antes do uso de…

Todas as questões de Programação - Algoritmos clássicos