(PHP 4 >= 4.0.4)
gmp_legendre - символ Legendre.
int gmp_legendre (resource a, resource p)
Вычисляет Legendre-символ a и p. p должно быть нечётным и положительным.