Delphi-PRAXiS - Delphi Schnelle Primzahlberechnung

Delphi-PRAXiS (https://www.delphipraxis.net/forum.php)

- Library: Algorithmen (https://www.delphipraxis.net/28-library-algorithmen/)

- - Delphi Schnelle Primzahlberechnung (https://www.delphipraxis.net/98834-schnelle-primzahlberechnung.html)

Macci

2. Sep 2007 15:22

Schnelle Primzahlberechnung

Liste der Anhänge anzeigen (Anzahl: 1)

Hallo,

hab vor kurzen nen Alogritmus programmiert, mit dem es schnell möglich ist, zu bestimmen,
ob eine Zahl prim ist. Es funktioniert jedoch nur für Cardinal und Integer-Zahlen, nicht
für Int64-Zahlen. Außerdem braucht dieser Algo. etwa 13 KB Speicherplatz. Dafür läuft er
aber sehr schnell :-D
(2.5 Microsekunden pro durchschnittl. Berechnung bei 2,8 GHz)

Die gesamte Funktion ist in Assembler programmiert.

Viele Grüße,
Macci

Alle Zeitangaben in WEZ +1. Es ist jetzt 15:20 Uhr.