Ich habe die asymptotische Laufzeit korrigiert, da waren ein paar Logarithmen zu wenig im Exponenten. Zur Korrektheit meiner Anpassung vergleiche den englischen Artikel zum Zahlkörpersieb oder die entsprechende Literatur (etwa Pommerands Artikel, der auch in den Quellen angegeben ist). (nicht signierter Beitrag von 10:34, 12. Nov. 2012 (CET) )