Aufzustellen ist ein Algorithmus für einen Primzahltest:
Der Benutzer gibt eine Zahl ein und das Programm soll prüfen ob es sich um eine Primzahl handelt.
Anforderungen an den Algorithmus: Rekursive Methode
integer x;
input( x)
boolean primzahltest ( integer a) {
Wäre das so ein rekursives Unterprogramm? Oder stimmt das generell überhaupt?
Der Benutzer gibt eine Zahl ein und das Programm soll prüfen ob es sich um eine Primzahl handelt.
Anforderungen an den Algorithmus: Rekursive Methode
integer x;
input( x)
boolean primzahltest ( integer a) {
if ( a % (a-1) ==0) {
}test = false;
return test;
} else {return test;
return ( a--, primzahltest);
}
Wäre das so ein rekursives Unterprogramm? Oder stimmt das generell überhaupt?