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