Zitat von
zecke:
das Zeitmessen scheint überflüssig, geht immer schneller als 1ms, mit beiden Verfahren.
Klar, mit nicht Primzahlen geht es immer schnell!
Hast du es mal mit großen Primzahlen getestet? Geht auch schnell, aber bei mir waren es dann doch mal(lau Maple die 100 000. Primzahl, 1299709) 40ms bei Funktion 1 und 20ms bei der 2.
Zitat von
zecke:
Edit: Test 2 liefert immer "keine Primzahl". Ich benutze Test 1.
Bei welchen Zahlen? Bei mir stimmen beide überein!
[Edit]
Oh ok, bei Zahlen keiner 4
[Edit=2]Fehler gefunden!
Ersetze
Result:=not isnotPrime;
durch
Result:=(not isnotPrime) or (i>p div 2);
Dann ist die 2. Funktion eindeutig schneller!
