p (prim) ist genau dann quadratischer Rest von q (prim),[br]wenn (p-1)/2 *(q-1)/2 gerade ist.