mpz_sqrtmod.cc File Reference

compute square roots modulo prime numbers (mpz numbers) More...

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	Clucas_capsule_mpz
Functions
void	mpz_sqrtmod (mpz_t res, const mpz_t Radikant_bel, const mpz_t Primenumber)

---

Detailed Description

compute square roots modulo prime numbers (mpz numbers)

Definition in file mpz_sqrtmod.cc.

---

Function Documentation

void mpz_sqrtmod	(	mpz_t	res,
		const mpz_t	Radikant_bel,
		const mpz_t	Primenumber
	)

Definition at line 160 of file mpz_sqrtmod.cc.

References cerr, cout, endl(), exit(), Clucas_capsule_mpz::lucas(), mpz_add_ui(), mpz_clear(), mpz_cmp(), mpz_cmp_ui(), mpz_init(), mpz_mod(), mpz_mul(), mpz_powm(), mpz_powm_ui(), my_mpz_wrapper::mpz_remainder_ui(), mpz_set(), and mpz_set_ui().

Referenced by CmpqsPolynom::compute_next_polynomial().

Here is the call graph for this function:

---