Ich spiele in meiner Freizeit das Projekt Euler durch und es ist an dem Punkt angekommen, an dem ich etwas überarbeiten muss. Ich habe Miller-Rabin sowie einige Siebe implementiert. Ich habe zuvor gehört, dass Siebe für kleine Stückzahlen tatsächlich schneller sind, wie in weniger als ein paar Millionen. Hat jemand irgendwelche Informationen dazu? Google war nicht sehr hilfreich.