Encontrar primos num intervalo pequeno é mais trabalhoso do que parece no papel
O teste básico de primalidade funciona bem quando você está sozinho com uma calculadora e um pedaço de papel, mas na prática as coisas se complicam rápido. A primeira coisa que a maioria das pessoas esquece é que só precisa testar divisores até a raiz quadrada do número. Para 37, isso significa testar até 6,08. Ou seja, apenas os primos 2, 3 e 5. Já para números maiores, esse corte economiza bastante tempo.
quais são os números primos compreendidos entre 30 e 40
Vamos ao que interessa. Entre 30 e 40, os únicos números primos são o 31 e o 37. O resto da lista é tudo composto. Aqui está a verificação linha por linha, porque é aqui que a maioria das pessoas erra quando faz isso de cabeça:
30 — divisível por 2, 3, 5. Não é primo. 31 — não é par, a soma dos dígitos dá 4 (não divisível por 3), não termina em 0 ou 5. Raiz quadrada é cerca de 5,57, então preciso testar só os primos 2, 3 e 5. Nenhum divide 31. É primo.
32 — par. Não é primo. 33 — divisível por 3 (3+3=6). Também é 3 × 11. Não é primo.
34 — par. Não é primo. 35 — termina em 5, divisível por 5. É 5 × 7. Não é primo.
👉 Clique no botão abaixo para saber mais sobre o assunto!
36 — par. Não é primo. 37 — não é par, soma dos dígitos é 10 (não divisível por 3), não termina em 5. Raiz quadrada é cerca de 6,08, então testo 2, 3 e 5. Nenhum divide. É primo.
38 — par. Não é primo. 39 — divisível por 3 (3+9=12). É 3 × 13. Não é primo.
40 — par. Não é primo. Resultado: 31 e 37.
Uma coisa que muita gente não leva a sério na hora de verificar primalidade é confiar cegamente em atalhos rápidos. Eu já vi alguém passar 37 como primo e 31 como composto porque confundi mentalmente a verificação por 3. O erro foi simplesmente não calcular a raiz quadrada antes e testar divisores desnecessários, o que gera perda de foco e conta errada em momentos de pressa. A correção foi simples: escrever os divisores possíveis na ponta do papel antes de qualquer verificação. Há um detalhe prático que poucos mencionam. Em intervalos pequenos como este, vale a pena usar o crivo de Eratóstenes de forma enxuta — marcar os múltiplos de 2, depois de 3, depois de 5. A partir daí, o próximo primo seria 7, mas 7² = 49, que já ultrapassa 40, então basta parar. O crivo te dá a resposta em segundos sem precisar testar cada número individualmente. Funciona assim: parte-se da lista 2, 3, 4, 5... até 40. Riscam-se todos os múltiplos de 2 ( exceto o 2). Depois os múltiplos de 3 (exceto o 3). Depois os de 5. O que sobra são os primos.
O problema é que esse método fica pesadx rapidamente. Para números acima de 1 milhão, o crivo consome memória demais e não é viável. Nesse caso, o teste de Miller-Rabin com bases determinadas é muito mais eficiente na prática, embora exija implementação programática. Para o seu intervalo de 30 a 40, qualquer coisa mais sofisticada é overkill. Outro erro comum que eu vejo todo dia em fóruns: pessoas confundem números primos com números ímpares. Todo primo maior que 2 é ímpar, mas nem todo ímpar é primo. O 33, o 35 e o 39 são todos ímpares e compostos. Um crivo visual resolve isso na hora.
Se você estiver fazendo isso para exercício escolar ou para fixar o conceito, o processo manual descrito acima é o mais formativo. Se for para uso real em programação, considere bibliotecas como SymPy em Python, que implementam testes probabilísticos otimizados e são confiáveis para a grande maioria dos casos. A resposta final para a sua pergunta, colocada de forma direta: 31 e 37. Esses são os únicos números primos entre 30 e 40.
