Exactamente.
No caso do 30, tal como disseste, sqrt(30) ~= 5.48, o que significa que 30, se for um número composto (ou seja, se não for primo), possui um dos seus divisores <= 5. No caso de 30 até são todos, porque 30 = 2x3x5, de modo que ao testares 30 % 2 == 0 podes logo parar.
↧