Primos até N
Verificar se um número é primo é uma operação comum em criptografia, geração de chaves e validação de dados. Dominar loops aninhados permite resolver problemas que exigem comparações em múltiplos níveis, como processar tabelas ou buscar padrões em matrizes.
O PROBLEMA
Liste todos os primos de 2 até N com loops aninhados.
EXEMPLO
20 → 2 3 5 7 11 13 17 19
SOBRE O CONCEITO
A lógica usa um loop externo para percorrer os candidatos de 2 até N e um loop interno para testar divisibilidade. Use boolean primo = true como flag; se encontrar um divisor, mude para false e interrompa com break. Erro comum: incluir 1 como primo — ele não é primo por definição (precisa ser maior que 1 e ter exatamente dois divisores). Com for, o interno deve ir de 2 até numero-1 (ou até sqrt(numero) para eficiência). Lembre de resetar a flag para true a cada novo número.
RESOLUÇÃO