Lines Matching refs:mpz_cmp_ui

21   if (mpz_cmp_ui(a, 1) <= 0)  in _preprocess_base()
23 if (mpz_cmp_ui(n, 3) <= 0) in _preprocess_base()
24 return (mpz_cmp_ui(n, 2) >= 0); in _preprocess_base()
26 if (mpz_cmp_ui(a, 2) > 0) { in _preprocess_base()
29 if (mpz_cmp_ui(a, 1) <= 0) in _preprocess_base()
47 res = (mpz_cmp_ui(nm1, 1) == 0); in is_pseudoprime()
58 return (mpz_cmp_ui(n,2) == 0); in is_euler_pseudoprime()
63 if (mpz_gcd(ap, a, n), mpz_cmp_ui(ap, 1) != 0) { in is_euler_pseudoprime()
72 if (mpz_cmp_ui(ap, 1) && mpz_cmp(ap, nm1)) in is_euler_pseudoprime()
75 res = (mpz_cmp_ui(ap, 1) == 0); in is_euler_pseudoprime()
89 if (!mpz_cmp_ui(x, 1) || !mpz_cmp(x, d)) in mrx()
93 if (!mpz_cmp_ui(x, 1)) in mrx()
107 cmpr = mpz_cmp_ui(n, 2); in miller_rabin()
111 if (mpz_cmp_ui(a, 1) <= 0) croak("Base %ld is invalid", mpz_get_si(a)); in miller_rabin()
120 if ( (mpz_cmp_ui(x, 1) > 0) && (mpz_cmp(x, d) < 0) ) { in miller_rabin()
134 cmpr = mpz_cmp_ui(n, 2); in miller_rabin_ui()
146 if ( (mpz_cmp_ui(x, 1) > 0) && (mpz_cmp(x, d) < 0) ) { in miller_rabin_ui()
163 int cmpr = mpz_cmp_ui(n, 2); in is_miller_prime()
169 if (mpz_cmp_ui(n, 1373653) < 0) { in is_miller_prime()
187 if (mpz_cmp_ui(n, maxa) <= 0) in is_miller_prime()
217 if (mpz_cmp_ui(n, 100) < 0) /* tiny n */ in miller_rabin_random()
224 if (mpz_cmp_ui(t, numbases) <= 0) { in miller_rabin_random()
265 if (mpz_cmp_ui(n,5) < 0) in is_euler_plumb_pseudoprime()
266 return (mpz_cmp_ui(n,2) == 0 || mpz_cmp_ui(n,3) == 0); in is_euler_plumb_pseudoprime()
274 if (mpz_cmp_ui(x,1) == 0) { in is_euler_plumb_pseudoprime()
291 if (mpz_cmp_ui(n, 2) < 0) croak("Lucas sequence modulus n must be > 1"); in lucas_seq()
292 MPUassert( mpz_cmp_ui(k, 0) >= 0, "lucas_seq: k is negative" ); in lucas_seq()
297 if (mpz_cmp_ui(k, 0) <= 0) { in lucas_seq()
571 if (mpz_cmp_ui(N,100) <= 0) return (_GMP_is_prob_prime(N) ? 2 : 0); in llr()
578 if (mpz_cmp_ui(k,1) == 0) { in llr()
589 } else if ((n % 4 == 0 || n % 4 == 3) && mpz_cmp_ui(k,3)==0) { in llr()
631 if (mpz_cmp_ui(N,100) <= 0) return (_GMP_is_prob_prime(N) ? 2 : 0); in proth()
666 if (mpz_cmp_ui(N,100) <= 0) return (_GMP_is_prob_prime(N) ? 2 : 0); in is_proth_form()
684 if ((gcd > 1) && mpz_cmp_ui(n, gcd) != 0) in lucas_selfridge_params()
709 if (gcd > 1 && mpz_cmp_ui(n, gcd) != 0) in lucas_extrastrong_params()
750 int cmpr = mpz_cmp_ui(n, 2); in _GMP_is_lucas_pseudoprime()
800 if ( mpz_sgn(U) == 0 && (mpz_cmp_ui(V, 2) == 0 || mpz_cmp(V, t) == 0) ) { in _GMP_is_lucas_pseudoprime()
837 int cmpr = mpz_cmp_ui(n, 2); in _GMP_is_almost_extra_strong_lucas_pseudoprime()
899 if (mpz_cmp_ui(V,2) == 0) { in _GMP_is_almost_extra_strong_lucas_pseudoprime()
901 if (mpz_cmp_ui(W, P) != 0) in _GMP_is_almost_extra_strong_lucas_pseudoprime()
906 if (mpz_cmp_ui(V,2) != 0) in _GMP_is_almost_extra_strong_lucas_pseudoprime()
911 if (mpz_cmp_ui(W, P) != 0) in _GMP_is_almost_extra_strong_lucas_pseudoprime()
925 rval = !bad && must_have_2 && !mpz_cmp_ui(V,2); in _GMP_is_almost_extra_strong_lucas_pseudoprime()
928 if ( mpz_cmp_ui(V, 2) == 0 || mpz_cmp(V, t) == 0 ) { in _GMP_is_almost_extra_strong_lucas_pseudoprime()
954 cmpr = mpz_cmp_ui(n, 2); in is_perrin_pseudoprime()
1027 …&& !mpz_cmp(S[2],B) && !mpz_cmp(S[3],B) && !mpz_cmp(S[5],C) && mpz_cmp_ui(B,3) && !mpz_cmp_ui(t,1); in is_perrin_pseudoprime()
1028 } else if (restricted > 2 && j == 0 && mpz_cmp_ui(n,23)) { in is_perrin_pseudoprime()
1033 … rval = !mpz_cmp_ui(S[0],1) && !mpz_cmp_ui(S[2],3) && !mpz_cmp_ui(S[3],3) && !mpz_cmp_ui(S[5],2); in is_perrin_pseudoprime()
1036 rval = !mpz_cmp_ui(S[0],0) && !mpz_cmp(S[5],t) && in is_perrin_pseudoprime()
1057 int cmpr = mpz_cmp_ui(n, 2); in is_frobenius_pseudoprime()
1071 if (mpz_cmp_ui(n, P >= 0 ? P : -P) <= 0) break; in is_frobenius_pseudoprime()
1072 if (mpz_cmp_ui(n, D >= 0 ? D : -D) <= 0) break; in is_frobenius_pseudoprime()
1091 if (mpz_cmp_ui(n, Pu) <= 0 || mpz_cmp_ui(n, Qu) <= 0 || mpz_cmp_ui(n, Du) <= 0) { in is_frobenius_pseudoprime()
1137 if (mpz_cmp_ui(n, 100) < 0) /* tiny n */ in is_frobenius_cp_pseudoprime()
1160 if (mpz_cmp_ui(t, 1) != 0 && mpz_cmp(t, n) != 0) in is_frobenius_cp_pseudoprime()
1181 if (mpz_cmp_ui(d, 1) != 0 && mpz_cmp(d, t) != 0) in is_frobenius_cp_pseudoprime()
1215 if (mpz_cmp_ui(wm, 2) != 0) in is_frobenius_cp_pseudoprime()
1232 int cmpr = mpz_cmp_ui(n, 2); in _GMP_is_frobenius_underwood_pseudoprime()
1286 if (mpz_cmp_ui(s, 0) == 0 && mpz_cmp(t, temp1) == 0) in _GMP_is_frobenius_underwood_pseudoprime()
1302 int cmpr = mpz_cmp_ui(n, 2); in _GMP_is_frobenius_khashin_pseudoprime()
1352 if ( (mpz_cmp_ui(ra,1) == 0) && (mpz_cmp(rb, n_minus_1) == 0) ) in _GMP_is_frobenius_khashin_pseudoprime()
1368 if (mpz_cmp_ui(n, 4) < 0) in _GMP_BPSW()
1369 return (mpz_cmp_ui(n, 1) <= 0) ? 0 : 2; in _GMP_BPSW()