== Rechenregeln == == Effiziente Berechnung des Legendre-Symbols == Der hier aufgezeigte Berechnungsweg besitzt den Nachteil, die Primfaktorzerlegung des Zählers des Legendre-Symbols bestimmen zu müssen. Es gibt ein effizienteres Verfahren, das ähnlich wie der Euklidsche Algorithmus abläuft und ohne Primfaktorisierung auskommt. Dabei wird das ...