K4z hat es denke ich schon richtig erkannt.
Was wirklich Zeit frisst ist das ArrayAdd da dabei das komplette Array in einen größeren Speicherbereich neu geschrieben wird.
Das dauert natürlich umso länger je größer das Array ist.
Eine Möglichkeit wäre es daher auf dynamischere Speicherstrukturen wie z.B. das Scripting.Dictionary oder einen String auszuweichen statt einem Array auszuweichen.
Alternativ bleibt man bei einem Array und arbeitet nur mit Markierungen.
Nur zur Vollständigkeit, auch wenn es algorithmisch nicht anders ist als K4z's Lösung dass was ich gerade zusammengeschrieben habe:
Spoiler anzeigen
#include <Array.au3>
Global Const $d_Max = Int(InputBox("Integer", "Enter biggest Integer"))
; Array aller Zahlen erstellen:
Global $a_Numbers[$d_Max - 1][2]
For $i = 2 To $d_Max
$a_Numbers[$i - 2][0] = $i
$a_Numbers[$i - 2][1] = True
Next
; Algorithmus durchführen
For $i = 2 To $d_Max
If $a_Numbers[$i - 2][1] Then
For $y = $i * 2 To $d_Max Step $i
$a_Numbers[$y - 2][1] = False
Next
EndIf
Next
; Primzahlen ausgeben:
$s_Ret = ""
For $i = 0 To UBound($a_Numbers) - 1
If $a_Numbers[$i][1] Then $s_Ret &= $a_Numbers[$i][0] & ","
Next
$a_Primzahlen = StringSplit(StringTrimRight($s_Ret, 1), ",", 2)
_ArrayDisplay($a_Primzahlen)
[/autoit]