Forum: Neuen Beitrag zur Code-Library hinzufügen
Delphi
by gammatester,
9. Mär 2011
Leider habe ich keinen Schimmer, was Dein Code genau macht. Ich habe ihn laufen lassen und selbst mit sqrt(N) statt N/2 endet er nie für große N. Ich weiß nur, daß auf meinem Uralt-1.7GHz-Pentium 4 zu Hause die Zeiten für meinen Code wie folgt sind
Mit Prime-Generator:
tau(8937393460516237311) = 30
Start: 19:41:37.38 Stop: 19:41:40.07 Diff: 2.69 sec
Mit simple nextprime32...
Forum: Neuen Beitrag zur Code-Library hinzufügen
Delphi
by gammatester,
9. Mär 2011
Versteh ich trotzdem nicht ganz. Für die Primfaktorzerlegung mußt Du doch nur alle Primzahlen bis sqrt(N) prüfen. Warum erstellst Du also (zumindest theoretisch) ein Siebfenster in der Nähe von N/2.
Mal anders: Was liefert Dein Programm für Tau(8937393460516237311) und wie lange braucht es?
Mein mit einem Primzahlgenerator kurz zusammengehacktes liefert das (von Wolfram Alpha bestätigte)...
Forum: Neuen Beitrag zur Code-Library hinzufügen
Delphi
by gammatester,
9. Mär 2011
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.