ЯКОБІ(a, n)[1]:73
Вхід: непарне ціле число і ціле
Вихід: символ Якобі (відповідно символ Лежандра, якщо просте).
- Якщо тоді повернути(0).
- Якщо тоді повернути(1).
- Записати де непарне.
- Якщо парне, тоді покласти Інакше, покласти якщо або покласти якщо
- Якщо і тоді покласти
- Покласти
- Якщо тоді повернути(s); інакше повернути(ЯКОБІ).