Delphi Tau Funktion (+Ressourcensparend; +Erweiterter Sieb von Eratosthenes)

Thema durchsuchen

Ansicht

Themen-Optionen

Tau Funktion (+Ressourcensparend; +Erweiterter Sieb von Eratosthenes)

Ein Thema von Aphton · begonnen am 8. Mär 2011 · letzter Beitrag vom 9. Mär 2011

Vorheriger Beitrag

Nächster Beitrag

gammatester

Registriert seit: 6. Dez 2005
999 Beiträge

AW: Tau Funktion (+Ressourcensparend; +Erweiterter Sieb von Eratosthenes)

9. Mär 2011, 11:56

Zitat von Aphton:

... die Tau Funktion geht Blockweise bis zu N/2 durch ...

Statt N/2 ist nimmt man doch normalerweise die Wurzel aus N (oder übersehe ich hier etwas Offensichtliches?). Dies spielt bei zusammengesetzten Zahlen oft keine Rolle (wenn dynamisch abgebrochen wird), aber sehr wohl, wenn N einen sehr großen Primfaktor hat.

Geändert von gammatester ( 9. Mär 2011 um 13:02 Uhr)