Um dos primeiros posts tratava da minha implementação do Crivo de Eratóstenes. Pois bem, eu melhorei minha implementação, porém resolvi deixar a anterior como registro.
Essencialmente, o que fiz de diferente? Calculei os primos até a raíz quadrada de n e os seus múltiplos. Isso, por si só, já exclui do corte os primos maiores que a raíz de n, e somente eles.
Para terem uma idéia do ganho: com o método anterior, levei 3,43 para gerar a lista dos números primos até 1 milhão, enquanto com o método novo (que estarei usando de agora em diante) levei meros 5,85 segundinhos...
That's all, folks!
Nenhum comentário:
Postar um comentário