2
0
Fork 0
mirror of https://github.com/MartinThoma/LaTeX-examples.git synced 2025-04-26 06:48:04 +02:00

fixed bug and added implementation

This commit is contained in:
Martin Thoma 2013-09-01 12:38:44 +02:00
parent 93cd7986b9
commit b0a72dc66c
3 changed files with 68 additions and 1 deletions

View file

@ -35,7 +35,11 @@
\State $p_1, p_2, \dots, p_n \gets \Call{Factorize}{a}$
\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$}
\State \Return $(-1) \cdot \Call{CalculateLegendre}{p, a}$
\If{$\frac{p-1}{2} \equiv 0 \mod 2$}
\State \Return $(-1) \cdot \Call{CalculateLegendre}{p, a}$
\Else
\State \Return $(-1) \cdot \Call{CalculateLegendre}{p, a}$
\EndIf
\EndIf
\EndProcedure
\end{algorithmic}