|
@@ -36,7 +36,7 @@
|
|
\State \Return $\prod_{i=1}^n \Call{CalculateLegendre}{p_i, p}$
|
|
\State \Return $\prod_{i=1}^n \Call{CalculateLegendre}{p_i, p}$
|
|
\Else \Comment{now: $a \in \mathbb{P}, \sqrt{p-2} \geq a \geq 3$}
|
|
\Else \Comment{now: $a \in \mathbb{P}, \sqrt{p-2} \geq a \geq 3$}
|
|
\If{$\frac{p-1}{2} \equiv 0 \mod 2$}
|
|
\If{$\frac{p-1}{2} \equiv 0 \mod 2$}
|
|
- \State \Return $(-1) \cdot \Call{CalculateLegendre}{p, a}$
|
|
|
|
|
|
+ \State \Return $\Call{CalculateLegendre}{p, a}$
|
|
\Else
|
|
\Else
|
|
\State \Return $(-1) \cdot \Call{CalculateLegendre}{p, a}$
|
|
\State \Return $(-1) \cdot \Call{CalculateLegendre}{p, a}$
|
|
\EndIf
|
|
\EndIf
|