Java:
public class aufgabe1
public static void main(String[] argv) {
int a =2, n, ergebnis2=1, ergebnis= 2, m=0, zwischenergebnis = 2;
n= IO.readInt();
while (a < n && ergebnis2 != 2) {
while (m < n-1) {
zwischenergebnis = zwischenergebnis * a;
ergebnis = zwischenergebnis % n;
m++;}
a++;
zwischenergebnis = a;
if (ergebnis != 1) ergebnis2 = 2;}}}
Der Lucas Test operiert wie folgt:
Die eingegebene Zahl n > 2 ist prim, falls es eine ganze Zahl a mit 1 < a < n gibt, sodass
1. a^n-1 % n = 1
und
2. a^m % n ungleich 1
für 1 < m < n-1
ich versuche mit meinem Programm bisher nur die 2.te Bedingung zu prüfen. Allerdings bin ich mir unsicher was er momentan macht da ich Anfänger bin und ehrlich gesagt bei den ganzen variablen und schleifen den überblick verloren habe was überhaupt passiert. ja ich wäre dankbar für konkrete hilfe bei dem programm aber auch allgemeinen tipps wie man solche programmieraufgaben bewältigt / angeht.
Zuletzt bearbeitet: