Números primos até N
Identificar números primos é essencial em áreas como criptografia e segurança digital. Em vez de usar bibliotecas prontas, entender a lógica por trás da verificação com loops aninhados melhora sua capacidade de otimizar código. Você pode aplicar essa técnica para validar dados ou gerar sequências específicas em sistemas reais.
O PROBLEMA
Peça um número N e liste todos os primos de 2 até N usando loops aninhados.
EXEMPLO
Entrada: 20 Saída: 2 3 5 7 11 13 17 19
SOBRE O CONCEITO
O exercício usa um loop for externo para percorrer os números de 2 até N e, para cada um, um loop interno que testa divisores. O erro mais comum é não limitar a busca até a raiz quadrada do número: se um número não tem divisores até sua raiz, também não terá depois. Isso evita iterações desnecessárias. Outro erro é incluir 1 como primo — por definição, primos são maiores que 1. Use break para sair do loop interno ao encontrar um divisor, e continue no externo para pular para o próximo candidato. A estrutura for com range e a condição if numero % divisor == 0 determina se o número é composto.
RESOLUÇÃO