programs‎ > ‎

srsieve

srsieve is a sieve for multiple k*b^n+/-c. For nmin <= n <= nmax and prime factors p in pmin <= p <= pmax these limits may apply:

k < 2^64, b < 2^32, nmax < 2^32, c < 2^63, pmax < 2^62

Multiple sequences with the same fixed base b can be sieved together over the same range (nmin,nmax). Included is a utility program srfile for converting beween different sieve file formats.

These programs are no longer being actively developed, but I will attempt to fix any reported bugs.

In most cases srsieve is only needed for starting a new sieve and removing the factors smaller than k (or c). Once this has been done it is usually much more efficient to convert the sieve file into ABCD format and continue sieving with sr2sieve. (Or for a single sequence k*b^n+/-1, convert to NewPGen format and continue sieving with sr1sieve).

srsieve may still be useful for sieving sequences k*b^n+/-c where k and c are both greater than 1, because sr1sieve and sr2sieve cannot handle these cases. However there has been little interest shown in these forms.

SelectionFile type iconFile nameDescriptionSizeRevisionTimeUser
ċ

Download
  191k v. 2 May 31, 2010, 3:45 PM Geoffrey Reynolds
ċ

Download
  117k v. 2 May 31, 2010, 3:45 PM Geoffrey Reynolds
ċ

Download
Latest binaries  193k v. 1 May 31, 2010, 3:45 PM Geoffrey Reynolds
ċ

Download
Latest source  117k v. 1 May 31, 2010, 3:45 PM Geoffrey Reynolds
Comments