Zitat von
Mazel:
Bei dieser Sammlung ging es mir in erster Linie nicht um die Geschwindigkeit des Codes. Zudem weis ich auch nicht, bei welcher Aufgabe es beim Prüfen auf Primzahl auf die Schnelligkeit ankommt.
Verschüsselungs- und Entschlüsselungstechnik. Da kommst Du dann aber mit deinem Algo eh nicht weit, weil dort *sehr große* Primzahlen gesucht werden. Ansonsten braucht man einen Primzahlenfinder in Randbereichen der Algorithmik (Hash-Tabellen z.B.)
Grundsätzlich sollte eine Funktionssammlung jedoch einerseits übersichtlich aber eben auch performant sein. Weiterhin finde ich, sollte der jeweils beste Algorithmus zum Einsatz kommen. Hier (Primzahlentest) würde sich vielleicht ein Miller-Rabin" anbieten. Oder einfach das
DEC von Hagen Redmann.
Mir persönlich ist die Übersichtlichkeit in meiner Geek-Funktionssammlung mittlerweile wurscht, nur schnell muss es sein. Daher verwende ich FastStrings und Code aus dem FastCode-Projekt.
Primzahlen (>3) sind übrigens von der Form 6n+/-1
Weiterhin solltest Du doch mal die
RTL durchforsten. Viele (na, fast Alle) der von Dir implementierten Funktionen existieren in der
RTL in einer teilweise besseren Form. Wozu also das
Rad 2x erfinden?