Lines Matching refs:y
1064 uintmax_t y = one; in powm() local
1067 y = b; in powm()
1075 y = mulredc (y, b, n, ni); in powm()
1078 return y; in powm()
1127 uintmax_t y = powm (b, q, n, ni, one); in millerrabin() local
1131 if (y == one || y == nm1) in millerrabin()
1136 y = mulredc (y, y, n, ni); in millerrabin()
1138 if (y == nm1) in millerrabin()
1140 if (y == one) in millerrabin()
1177 mp_millerrabin (mpz_srcptr n, mpz_srcptr nm1, mpz_ptr x, mpz_ptr y, in mp_millerrabin() argument
1180 mpz_powm (y, x, q, n); in mp_millerrabin()
1182 if (mpz_cmp_ui (y, 1) == 0 || mpz_cmp (y, nm1) == 0) in mp_millerrabin()
1187 mpz_powm_ui (y, y, 2, n); in mp_millerrabin()
1188 if (mpz_cmp (y, nm1) == 0) in mp_millerrabin()
1190 if (mpz_cmp_ui (y, 1) == 0) in mp_millerrabin()
1332 uintmax_t e[2], y[2]; in prime2_p() local
1343 y[0] = powm2 (&y[1], a_prim, e, na, ni, one); in prime2_p()
1344 is_prime = (y[0] != one[0] || y[1] != one[1]); in prime2_p()
1355 y[0] = powm2 (&y[1], a_prim, e, na, ni, one); in prime2_p()
1356 is_prime = (y[0] != one[0] || y[1] != one[1]); in prime2_p()
1464 uintmax_t x, z, y, P, t, ni, g; in factor_using_pollard_rho() local
1471 y = z = x; in factor_using_pollard_rho()
1493 y = x; in factor_using_pollard_rho()
1506 y = x; in factor_using_pollard_rho()
1512 y = mulredc (y, y, n, ni); in factor_using_pollard_rho()
1513 addmod (y, y, a, n); in factor_using_pollard_rho()
1515 submod (t, z, y, n); in factor_using_pollard_rho()
1542 y = y % n; in factor_using_pollard_rho()
1674 mpz_t x, z, y, P; in mp_factor_using_pollard_rho() local
1680 mpz_init_set_si (y, 2); in mp_factor_using_pollard_rho()
1707 mpz_set (y, x); in mp_factor_using_pollard_rho()
1721 mpz_set (y, x); in mp_factor_using_pollard_rho()
1727 mpz_mul (t, y, y); in mp_factor_using_pollard_rho()
1728 mpz_mod (y, t, n); in mp_factor_using_pollard_rho()
1729 mpz_add_ui (y, y, a); in mp_factor_using_pollard_rho()
1731 mpz_sub (t, z, y); in mp_factor_using_pollard_rho()
1756 mpz_mod (y, y, n); in mp_factor_using_pollard_rho()
1759 mpz_clears (P, t2, t, z, x, y, nullptr); in mp_factor_using_pollard_rho()
1781 uintmax_t y = (x + n / x) / 2; in isqrt() local
1782 if (y >= x) in isqrt()
1785 x = y; in isqrt()
1813 uintmax_t q, y; in isqrt2() local
1815 y = (x + q) / 2; in isqrt2()
1817 if (y >= x) in isqrt2()
1831 x = y; in isqrt2()