Je größer die Zahl und je kleiner der Tau() Wert dieser Zahl, desto länger braucht es.
90 ms für divisorTau( 26113434792554522 ) = 128
Wie schon gesagt, bei großen Werten, deren Tau klein ist, dauerts sehr lange.
Hilfe
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
Code:
Mit Prime-Generator:
tau(8937393460516237311) = 30
Start: 19:41:37.38 Stop: 19:41:40.07 Diff: 2.69 sec
Mit simple nextprime32
tau(8937393460516237311) = 30
Start: 19:43:07.79 Stop: 19:43:32.34 Diff: 24.55 sec
Wenn Interesse besteht, kann ich ihn auch posten.