Estou jogando no projeto Euler no meu tempo livre e chegou ao ponto em que preciso refatorar. Eu implementei Miller-Rabin, bem como algumas peneiras. Ouvi dizer que peneiras são realmente mais rápidas para números pequenos, como em menos de alguns milhões. Alguém tem alguma informação sobre isso? O Google não foi muito útil.