diff options
| author | Torbjorn Granlund <tege@gmplib.org> | 2011-10-04 00:12:26 +0200 |
|---|---|---|
| committer | Torbjorn Granlund <tege@gmplib.org> | 2011-10-04 00:12:26 +0200 |
| commit | 538ecacdf17409acd687ad9123ebf2d6f6babf66 (patch) | |
| tree | 0808267907cda3645e393733e5ac3927cdf98356 /demos | |
| parent | 6ad98d753ec3b76f0a93c4d20a7ba7153c8c1a53 (diff) | |
| download | gmp-538ecacdf17409acd687ad9123ebf2d6f6babf66.tar.gz | |
Run 25 Miller-Rabin tests.
Diffstat (limited to 'demos')
| -rw-r--r-- | demos/factorize.c | 6 |
1 files changed, 3 insertions, 3 deletions
diff --git a/demos/factorize.c b/demos/factorize.c index 464a5fc59..67cf0ccb3 100644 --- a/demos/factorize.c +++ b/demos/factorize.c @@ -231,7 +231,7 @@ factor_using_pollard_rho (mpz_t n, unsigned long a, unsigned long p) mpz_divexact (n, n, t1); /* divide by t1, before t1 is overwritten */ - if (!mpz_probab_prime_p (t1, 10)) + if (!mpz_probab_prime_p (t1, 25)) { do { @@ -257,7 +257,7 @@ factor_using_pollard_rho (mpz_t n, unsigned long a, unsigned long p) mpz_mod (x, x, n); mpz_mod (x1, x1, n); mpz_mod (y, y, n); - if (mpz_probab_prime_p (n, 10)) + if (mpz_probab_prime_p (n, 25)) { mpz_out_str (stdout, 10, n); fflush (stdout); @@ -296,7 +296,7 @@ factor (mpz_t t, unsigned long p) printf ("[is number prime?] "); fflush (stdout); } - if (mpz_probab_prime_p (t, 10)) + if (mpz_probab_prime_p (t, 25)) mpz_out_str (stdout, 10, t); else factor_using_pollard_rho (t, 1L, p); |