Question

Qual e o menor numero primo que e maior que 500

Answer 1

503 não é por 3 (a soma 5+0+3=8); não é por 5 (não termina em 5); não é por 7; 

nem por 11 (5+3-0 = 8, não é divisível por 11); → antes de continuar, calculemos a raiz quadrada de 503, para sabermos onde parar de experimentar: √503 = 22,... 
voltando para trás, o primeiro primo é o 19. Continuamos, pois, verificando 503 até o fator primo 19: 503 por 13 (não é); por 17 (não é); por 19(não é). (Fazemos a experimentação dividindo mesmo 503 por estes últimos números 13,17,19, pois a regra de divisibilidade para eles é mais complexa do que realizar a divisão...) 
Logo, o menor número primo maior que 500 é o 503.