Beispiel (1)


Aufgabe: Gesucht ist die größte ganzzahlige Quadratzahl (q = a^2), die kleiner oder gleich einer gegebenen Zahl (z) ist.

Beispiel: Gegeben sei z = 7.
Wie man aus den Quadratzahlen 1, 4, 9, 16, ... erkennt, ist q = 4 die gesuchte Quadratzahl.

Prinzip: Man schaut sich die Quadratzahlen der Reihe nach an und vergleicht die jeweils nächste Quadratzahl mit z, um den Suchvorgang zu beenden.

Programm (für Rechner mit 16 bit-Zahlen):

INTEGER q, z, a
READ z
LOOP a <= 1 TO 100
   q <= a^2
   IF (a+1)^2 >= z THEN LEAVELOOP
ENDLOOP
WRITE q


Ingolf Giese