Para não ficar vendo um por um, para saber se é primo. Faça assim
25—26—27—28—29—30
31—32—33—34—35—36
37—38—39—40—41—42
Corte os números pares ,
Os que são múltiplos de 5 que termina com 5 ou 0
Os que são múltiplos de 3 ou 9
Para saber é só somar os algarismos por ex. 39→3+9=12 se for um número muito grande é só continuar somando os algarismos ex. 39→3+9=12→1+2=3 .
Com isso já deu para saber a resposta, os números primos são
29, 31, 37, 41
.