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