diff options
author | lloyd <[email protected]> | 2014-04-25 00:37:28 +0000 |
---|---|---|
committer | lloyd <[email protected]> | 2014-04-25 00:37:28 +0000 |
commit | b9bee0898aed28bfaf560f85cd63d1534813c257 (patch) | |
tree | 888350b90fffaf2a1cf9e42441b9dfda3df5cabc /src/cmd/factor.cpp | |
parent | 6c0912310f611286cd28b06a45e5dca8899ac04d (diff) |
Any fixed MR iterations is probably wrong for somebody. Allow the user
to specify a probability as well as if n was randomly chosen or not.
If the input is random use a better bounds to reduce the number of
needed tests.
Diffstat (limited to 'src/cmd/factor.cpp')
-rw-r--r-- | src/cmd/factor.cpp | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/src/cmd/factor.cpp b/src/cmd/factor.cpp index 7a5018d62..5f6d82f8c 100644 --- a/src/cmd/factor.cpp +++ b/src/cmd/factor.cpp @@ -100,7 +100,7 @@ std::vector<BigInt> factorize(const BigInt& n_in, while(n != 1) { - if(check_prime(n, rng)) + if(is_prime(n, rng)) { factors.push_back(n); break; |