Quadratwurzel modulo p für kleine Zahlen berechnen

In der modularen Arithmetik kann man die Quadratwurzel modulo p einer Zahl z berechnen, indem man die Kongruenzgleichung x² - z = 0 mod p löst. Kongruenzgleichungen kann man grundsätzlich lösen indem man für jeweils einen Repräsentanten aller Restklassen eine Wertetabelle erstellt, aus welcher ersichtlich ist welche Zahlen Lösungen sind.