Einzelnen Beitrag anzeigen

Macci

Registriert seit: 31. Mai 2007
129 Beiträge
 

Schnelle Primzahlberechnung

  Alt 2. Sep 2007, 15:22
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
(2.5 Microsekunden pro durchschnittl. Berechnung bei 2,8 GHz)

Die gesamte Funktion ist in Assembler programmiert.

Viele Grüße,
Macci
Angehängte Dateien
Dateityp: txt isprim_181.txt (38,9 KB, 142x aufgerufen)
  Mit Zitat antworten Zitat