jacobi symbol

[Gucky]

Hallo,

ich implementiere gerade das jacobi symbol mit diesem pseudo code http://www.kuertz.name/files/Zahlentheorie.pdf abschnitt solovay strassen test->jacobi symbol

wobei mir nicht ganz klar ist, was das bedeutet:

while ( 4 | b)

vielleicht weiß es hier jemand

mfg

gucky

Edit:

hat sich erledigt, es ist der Remainder-Operator gemeint

[Bashar]

Nicht ganz, das ist die Teilbarkeitsrelation. 4|b heißt "4 ist Teiler von b".