Tabelle mit Primzahlen berechnen
Ich m÷chte mit Excel eine Tabelle der Primzahlen erzeugen. Welche Funktionen muss ich dafⁿr kombinieren?
Leider gibt es keine allgemeine Formel fⁿr fortlaufende Primzahlen. Fⁿr eine komplette Tabelle finden Sie die Primzahlen nur durch Probieren.
Eine Primzahl ist eine natⁿrliche Zahl, die nur durch ╗1½ und sich selbst ohne Rest teilbar ist. Fⁿr eine gegebene Zahl mⁿssen Sie also mit einem VBA-Makro alle m÷glichen Divisionen durch natⁿrliche Zahlen testen.
In einer leeren Tabelle fⁿhren Sie den Befehl ╗Extras | Makro | Makros½ aus. Geben Sie im folgenden Dialog den Namen ╗Primzahlen½ ein und klicken Sie auf ╗Erstellen½. Nun kopieren Sie in den VBA-Editor den Code von der Heft-CD unter CHIP-Code PRaxis02.
Beenden Sie die Eingabe mit ╗Datei | Schlie▀en und zurⁿck zu Microsoft Excel½. Dann fⁿhren Sie ╗Extras | Makro | Makros½ aus und klicken in der Liste doppelt auf ╗Primzahlen½: Nach der Deklaration der Variablen und der ersten beiden Primzahlen beginnt der Befehl ╗While P<2000½ in der Hauptschleife mit der Prⁿfung von ╗P½ bis zur Obergrenze ╗2000½. Die zweite ╗While½-Schleife fⁿhrt die Testdivisionen durch. Weil die kompletten Tests bis ╗P=2000½ mehrere Millionen Rechenoperationen ben÷tigen und so die Laufzeit bremsen, ist der Rechenablauf auf die wirklich n÷tigen Tests beschrΣnkt. Als Divisor werden zum Beispiel nur Primzahlen verwendet. Sobald eine Zahl teilbar ist, bricht der Test vorzeitig ab. Schlie▀lich genⁿgt es, wenn der Divisor Werte bis zur Wurzel der fraglichen Primzahl verwendet. Eine neu gefundene Primzahl trΣgt das Makro dann in die Liste ein.
|