Mais eficiente

Testa até a metade do número...