5919ee8a79
Do not repeat sanity tests at each iteration
2009-09-09 21:35:24 +02:00
48ef66e45c
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.
2009-08-29 21:42:15 +02:00
f51bc7a12b
Short circuit trivial composites
2009-06-24 15:53:50 +02:00
575cd8e4ab
Get rid of vector reallocation by preallocating it
2009-06-24 15:53:46 +02:00
0fef7b94c4
Pack primes numbers by slices of 30
...
In any given 30 successive integers greater than 5, there are at most
8 prime numbers. Use this to tightly pack the result of the Eratostene
sieve. This lets us store more prime numbers than before in less space.
2009-06-24 13:15:12 +02:00
7dc1bc1fd0
more docs for math.primes, move words out of miller-rabin
2009-05-10 13:47:51 -05:00
99a257a89e
update usages of miller-rabin
2009-05-10 12:24:43 -05:00
087d931c36
Remove the tail argument from do/until/while
2009-02-18 02:41:14 +01:00
594bd3aee8
Move math.primes from extra to basis
2009-01-07 21:12:48 +01:00
Samuel Tardieu
Doug Coleman