bin noch ganz neu hier im Forum und stelle gleich mal meine 1. Frage.
Ich beschäftige mich schon seit mehreren Wochen mit einer Java Software
die Mittels Lucal Lehmer Test Primzahlen überprüft. Das ganze funktioniert
auch fehlerfrei. Nur läuft die Berechnung auf nur einem Prozessorkern,
für die Programmierer unter euch: nur in einem Thread.
Das ganze läuft nach folgender Algorithmik:
Lucas-Lehmer-Test
-----------------
M5 = 5^2?1 = 31
S() ist 5-1
S(1) = 4
S(2) = ( 4² - 2) mod 31 = 14
S(3) = (14² - 2) mod 31 = 8
S(4) = ( 8² - 2) mod 31 = 0 Wenn 0 dann Primzahl
Jetzt zu meiner Frage, ich berechne zur Zeit jedes S() nacheinander. Das kann
ja auch von mir aus so bleiben, aber kennt jemand von euch ein Verfahren
dass die Berechnungsschritte irgendwie aufteilt? Suche nur nach einer
Möglichkeit die Berechnung irgendwie aufzusplitten.
Ich hoffe ihr kennt da eine Möglichkeit.
Gruß
-Patrick
