]> gitweb.factorcode.org Git - factor.git/commit
Ensure that random-prime result has the right size
authorSamuel Tardieu <sam@rfc1149.net>
Sat, 29 Aug 2009 19:42:15 +0000 (21:42 +0200)
committerSamuel Tardieu <sam@rfc1149.net>
Sat, 29 Aug 2009 19:42:15 +0000 (21:42 +0200)
commite5897d52b26cc6196e73e41f8c29eb155b14ebcb
tree63621b49c85abe90ecb275d46b0ac026da2ebe5d
parentb7c50e6159c6b2011fdf78c9eaf75d62a5135c13
Ensure that random-prime result has the right size

As noted by Slava, choosing the next prime following a random number
with a specified number of bits may give a number one more bit long.
basis/math/primes/primes.factor