Zerlegung einer natürlichen Zahl in ihre Primfaktoren

  • Hallo,

    anbei ein kleines Skript welches (für AUTOIT3) relativ schnell natürliche Zahlen in ihre Primfaktoren zerlegt. Ein Nachteil für kleine Zahlen könnte sein, dass vor Verwendung der Funktion immer erst eine Datei mit Primzahlen eingeladen werden muss. Bei großen Zahlen ist das aber IMO ein erheblicher Geschwindigkeitsvorteil, weil die aufwändige Berechnung der Primzahlen entfällt.

    Gruß
    uuchip