Currently there may be errors shown on top of a page, because of a missing Wiki update (PHP version and extension DPL3).
Navigation
Topics Help • Register • News • History • How to • Sequences statistics • Template prototypes

Difference between revisions of "Srsieve"

From Prime-Wiki
Jump to: navigation, search
(link+infobox)
(links)
Line 1: Line 1:
 
==Description==
 
==Description==
srsieve (and sr1sieve, sr2sieve) is used to create sieve files for one or more sequences.
+
'''srsieve''' (and '''sr1/2/5sieve''') is used to create sieve files for one or more sequences. Those software was developed by Geoffrey Reynolds.
 
 
(more info to come)
 
  
 
==Download==
 
==Download==
 +
*[https://sites.google.com/site/geoffreywalterreynolds/programs Downloads]
  
 
==Commands overview==
 
==Commands overview==
Line 44: Line 43:
  
 
==External links==
 
==External links==
 +
*[https://sites.google.com/site/geoffreywalterreynolds/home Homepage]
 
*[https://www.mersenneforum.org/showthread.php?t=15833 Enhancements]
 
*[https://www.mersenneforum.org/showthread.php?t=15833 Enhancements]
 
{{Infobox Sieving program}}
 
{{Infobox Sieving program}}
 
[[Category:Sieving program]]
 
[[Category:Sieving program]]

Revision as of 14:24, 5 March 2019

Description

srsieve (and sr1/2/5sieve) is used to create sieve files for one or more sequences. Those software was developed by Geoffrey Reynolds.

Download

Commands overview

Help with "srsieve -h".

Installation

Create a folder containing all files.

Creating a new sieve

Example:

srsieve -G -n 1 -N 100000 -P 10000000000 "1000*999^n+1"

Parameters:

  • -G: create the output file in PRP-LLR format
  • -n 1: lowest value of n to search
  • -N 100000: highhest value of n to search
  • -P 10000000000: highest prime to search for
  • "1000*999^n+1": the sequence to search

After running several files will be created:

  • "t*_b*.prp": the result file containing all remaining candidates (here t16_b999.prp)
  • "srsieve.log": holding some information of the sieve done (date/time, results)

Continuing an existing sieve file

Using "sr1sieve/sr2sieve" after creating a sieve with "srsieve" is more efficient. To continue the search call this (from example above):

sr1sieve -v -i t16_b999.prp -o t16_b999.prp -P 2000000000000

Parameters:

  • -v: verbose mode while sieving (for quiet mode use -q)
  • -i t16_b999.prp: the input file
  • -o t16_b999.prp: the output file
  • -P 2000000000000: the highest prime to sieve (also as -P 2e12)

External links

Template:Infobox Sieving program