Searched refs:miller_rabin_ui (Results 1 – 5 of 5) sorted by relevance
/dports/math/p5-Math-Prime-Util-GMP/Math-Prime-Util-GMP-0.52/ |
H A D | random_prime.c | 275 if (!miller_rabin_ui(p, 2)) continue; in mpz_random_safe_prime() 278 if (nbits > 64 && !miller_rabin_ui(q, 2)) continue; /* Verify fast test */ in mpz_random_safe_prime() 423 if (!miller_rabin_ui(n,2)) continue; in mpz_random_maurer_prime() 583 if (primality_pretest(c) && miller_rabin_ui(c,2)) { in mpz_random_shawe_taylor_prime()
|
H A D | primality.h | 11 extern int miller_rabin_ui(mpz_t n, unsigned long a);
|
H A D | gmp_main.c | 371 if ( (skip_width == 0) ? _GMP_BPSW(t) : miller_rabin_ui(t,2) ) { in surround_primes() 381 if ( (skip_width == 0) ? _GMP_BPSW(t) : miller_rabin_ui(t,2) ) { in surround_primes() 1588 if ( (mpz_add_ui(t,low,i), miller_rabin_ui(t,2)) && in next_twin_prime() 1589 (mpz_add_ui(t,t,2), miller_rabin_ui(t,2)) && in next_twin_prime() 1656 if ( (mpz_add_ui(t,low,i), miller_rabin_ui(t,2)) && in sieve_twin_primes() 1657 (mpz_add_ui(t,t,twin), miller_rabin_ui(t,2)) && in sieve_twin_primes() 1907 if (! (mpz_add_ui(t, low, i+cl[c]), num_mr++, miller_rabin_ui(t,2)) ) break;
|
H A D | primality.c | 129 int miller_rabin_ui(mpz_t n, unsigned long a) in miller_rabin_ui() function 1371 if (miller_rabin_ui(n, 2) == 0) /* Miller Rabin with base 2 */ in _GMP_BPSW() 1398 res = miller_rabin_ui(n, sprimes[i]); in is_deterministic_miller_rabin_prime()
|
/dports/math/p5-Math-Prime-Util-GMP/Math-Prime-Util-GMP-0.52/examples/ |
H A D | vcert.c | 61 int miller_rabin_ui(mpz_t n, UV base); 425 int miller_rabin_ui(mpz_t n, UV base) in miller_rabin_ui() function 737 if (miller_rabin_ui(n, 2) == 0) in is_prob_prime() 1381 if (!miller_rabin_ui(N, 2) || !miller_rabin_ui(N, 3) || in verify_final() 1382 !miller_rabin_ui(N, 5) || !miller_rabin_ui(N, 7) || in verify_final() 1383 !miller_rabin_ui(N, 11) || !miller_rabin_ui(N, 13) || in verify_final() 1384 !miller_rabin_ui(N, 17)) in verify_final()
|