prime:prngs is the random-state (see Random Numbers) used by these
procedures. If you call these procedures from more than one thread
(or from interrupt),
random may complain about reentrant
Note: The prime test and generation procedures implement (or use) the Solovay-Strassen primality test. See
Returns the value (+1, -1, or 0) of the Jacobi-Symbol of exact non-negative integer p and exact positive odd integer q.
prime:trials the maxinum number of iterations of Solovay-Strassen that will be done to test a number for primality.
#f if n is composite;
#t if n is prime.
There is a slight chance
(expt 2 (- prime:trials)) that a
composite will return
Returns a list of the first count prime numbers less than start. If there are fewer than count prime numbers less than start, then the returned list will have fewer than start elements.
Returns a list of the first count prime numbers greater than start.
Returns a list of the prime factors of k. The order of the
factors is unspecified. In order to obtain a sorted list do
(sort! (factor k) <).