20080121, 01:54  #1 
May 2007
Kansas; USA
10011101000100_{2} Posts 
Software/instructions/questions
This thread is for software downloads and instructions as well as a forum for any related questions on how to run software related to the No Prime Left Behind (NPLB) project.
Here is a link to all of the latest software that should be needed: http://www.noprimeleftbehind.net/crus/primebehindprogs.zip. The programs are LLR, NewPGen, Sr1sieve, Sr2sieve, Srfile, and Srsieve. First an important note: For all of the team drives in this project, all you will need is the LLR program. Sieved files will already be provided for most searches. You will only need NewPGen and the Sr(n)sieve series of programs if you wish to do sieving yourself. If you are an experienced prime searcher, you can most likely ignore this page. The searches with this project should be very straightforward. Preliminaries: I would suggest creating a separate directory for most of the programs except Srfile and NewPGen. The Sr(n)sieve series of sieving programs have a tendency to use some of the same generic file names and you don't want one sieve overlaying a prior one. Srfile could be copied into each of the 3 directories of the Sr(n)sieve programs. It is used to manipulate files of different types. NewPGen could be put anywhere. I just put it in the same directory as my LLR program. Program instructions: LLR  Double click on the green file icon, choose 'Test Input', key in your sieved file name, the name of the file that you would like it to write primes to, and line 1, and press OK. Primes will be in the file you specified and it will write an 'lresults.txt' file that shows details about the search.  If you plan to do no sieving with the project, then you need not read any further.  NewPGen  This is a sieving program that eliminates many candidates before running primality tests for only a single sequence (kvalue). Sieving programs do not find primes. They only remove many candidates with small factors, which saves much time in the long run. I don't suggest using this program for this effort because it is slower than the sr(n)sieve programs and can only run one k at a time. But it does have a nice GUI interface unlike the sr(n)sieve programs, which makes it easier to run than the others that must be run at the command prompt. Many newer searchers prefer it. To run it, double click on it, fill in the blanks on the screen, go to 'Options' 'Sieve until', key in "P=" limit to search until (probably somewhere between P=10G and 5T for most searches here) and hit OK. If you don't know how to calculate the best sieve depth, let me know and I'll help you. Srsieve: This is an allpurpose sieving program that is used as a 'set up' for sr1sieve and sr2sieve as well as sieving very large #'s of k's more quickly than anything else. It also is very effective at sieving starting from n=1 because it does not erroneously remove low nvalues that would make the equation prime. First you need to create an input file of actual equations such as 7*30^n1, 9*30^n1, etc., one per line. Then go to the command prompt and use the equations file as input with a command like "srsieve a n 25e3 N 100e3 P 1e9 m 4e9 (input file). a is the type of output file (ABC filetype in this case) n is the low nvalue of your range, N is the high of the range, P is how far to search (1 billion in this case), and m tells it to not display factors on the screen less than 4G. (Unfortunately you can't set it higher than that but in this case you're not going higher so it keeps it moving by not displaying info. on the screen. sr1sieve: This is the best program to use to sieve one kvalue and is far faster than anything else for that purpose. You do need to use srsieve to sieve up to at least the value of k or the base first but I think the creator recommends something greater than P=1G. When running srsieve first, be sure and use the g paramater to create a NewPgenstyle sieved file. I personally sieve to P=250M or 500M and then let sr1sieve have at it. To run sr1sieve, go to the command prompt and try something like "sr1sieve P 500e6 i (input file) o (output file). See the instructions for additional details. sr2sieve: This one is a little tricky but it is by far the fastest for multik sieving anywhere from 3 k's up to probably ~100 of them. (> ~100, I think srsieve is faster). You'll want to try both. I will just tell you the steps and not how to do them: (1) Use srsieve to sieve up to about P=1G. Force it to create an 'ABC' output file using the a paramater. (2) Run sr2sieve using the file in (1) as input. You'll need to specify a P paramater that tells it how far to sieve. It knows by a value in the input file the minimum pvalue to start sieving at. The command might be something like "sr2sieve P 500e9 i (ABCinput file). Sr2sieve will not remove primesearch candidates, it will only write factors into a file called factors.txt so one more step is needed. (3) Run srfile with the commnd "srfile G k factors.txt (ABCinput file from #1). This will cause it to remove all factors found by #2 and write out a file sorted by n that LLR can do primality tests on. You're now ready to do primality tests on it. Any questions...just ask. There is a lot of info. in the various README and other help and doc files for the programs, especially for the sr(n)sieve programs. Gary Last fiddled with by gd_barnes on 20090711 at 05:24 
20080122, 19:41  #2  
Account Deleted
"Tim Sorbera"
Aug 2006
San Antonio, TX USA
10253_{8} Posts 
(quote from "Report all primes here", but I have other questions, so I figured I'd ask all here)
Quote:
I'm going to be joining this project in a month (a month because that's when my next GIMPS number will finish and open up a core). I've been following it closely since it recently began. Also, I'm wondering why there's two drives. One that's 260K320K & 320K333.2K and another that's 333.2K600K. What's the significance of those different dividers? Why aren't they all in one drive? (other than that the 333.2K600K began first) Why is the second drive 260K320K & 320K333.2K instead of being called 260K  333.2K? What program can generate the exact, full number of a k*2^n1? Also, how (besides generating it and looking there) can you tell the exact number of digits in a k*2^n1? I know a rough approximation would be n*log(2) because it's similar to a Mersenne number, but I don't know how to get it exactly. 

20080122, 20:14  #4  
May 2007
Kansas; USA
2^{2}·7·359 Posts 
Quote:
int (n*log(2)+log(k)+1) Gary 

20080122, 20:29  #5 
Mar 2006
Germany
2×3^{4}×17 Posts 
range questions
first: 333k to 600k: to find in first place Top500 primes. every prime to check in the Top5000list must have at least 100354 digits or n>=~333400.
second: 260k320k: all other n tested resulting small primes not for Top5000. all k's have been tested till n=260k so this is the start range of all (including some double checks). third: 320k333k: in PrimeSearch to report a range done is set to 20k so there are all possible ranges upto 320k before and this last range is necessary to report 320k to 340k. ok? look also here: http://primes.utm.edu/top20/trends.php Last fiddled with by kar_bon on 20080122 at 20:35 
20080122, 20:34  #6  
May 2007
Kansas; USA
2744_{16} Posts 
Quote:
You are correct, #3 is all you would need to do. See an explanation in drive #2 as to why we specifically divided up the smaller ranges of n=260K320K and n=320K333.2K. It comes down to the fact that the 320K333.2K range fills in Michael Hartley's Prime Search site reservation range of n=320K340K for each kvalue. As for why we made them two drives; that was done because the project is potentially so huge as it is and I wanted to divide it up into top5000 parts and nontop5000 parts. But I'm flexible and that is a good question so... What do others think about making it one big drive? It would just be one long page with different sections of files to search. Any other suggestions are welcome also. Gary 

20080122, 20:40  #7  
Account Deleted
"Tim Sorbera"
Aug 2006
San Antonio, TX USA
17×251 Posts 
Quote:
Quote:
Quote:
Quote:
This is one of the faster threads on this forum since I posted...but I think that one about LLRNet that got 35 posts in 2 hours was faster. BTW how does the LLR test work (it stands for Lucas Lehmer Riesel, right? obviously some connection to a normal LL test, but what)? 

20080122, 20:44  #8 
Mar 2006
Germany
2·3^{4}·17 Posts 

20080122, 21:17  #9  
Account Deleted
"Tim Sorbera"
Aug 2006
San Antonio, TX USA
17·251 Posts 
Quote:


20080122, 21:46  #10 
Mar 2006
Germany
2·3^{4}·17 Posts 
i found this for the moment:
http://links.jstor.org/sici?sici=002...2F&size=LARGE "Lucasian Criteria for the Primality of N=h*2^n1" Mathematics of Computation, Vol. 23 108, pp. 869875, Oct. 1969 as i know Riesel advanced the LLTest for any number N with h>1 and proved that the starting parameter for the sequence can found to fit the test for every h. (if my memory is right) only this http://nl.wikipedia.org/wiki/LucasLehmerRieseltest but netherlands! found this: Code:
The main theoretical fact is contained in the Theorem 5 (Lucas'Criteria for h*2^n1) : Suppose that n=2, h is odd A =( (a+b*sqrt(D))^2)/r, Jacobi(D,N) = 1, and Jacobi(r,N)*sign(a^2b^2*D) = 1. Then, a necessary and sufficient condition that N shall be prime is that u(n2) == 0 (mod. N) if u(n) = u^2(n1)  2 with u(0) = A^h + A^h. How to use that ? The number u(0) can be computed using a well known recursion formula: v(0) = 2, v(1) = A+A^1, v(k) = v(1)*v(k1)  v(k2). So, we obtain u(0) = v(h). The remaining problem is to found a value for v(1) . The numbers A and A^1 are units of the quadratic field K(sqrt(D))(that is to say units of the ring of the integers of this field...). So, they are powers of the fundamental unit of the field. Instead of choosing a square free integer D and searching for units satisfying the conditions of theorem 5, Riesel takes increasing values for v(1), and, remarking that A and A^1 are the roots of the equation : A^2  v(1)*A + 1 = 0 computes D as the square free part of v^2(1)  4. It remains to verify that the resulting D, a, b and r values satisfy the conditions of theorem 5. The value of v(1) so found is the smallest possible. Regards, Jean PennĂ© Last fiddled with by kar_bon on 20080122 at 21:58 
20080122, 23:18  #11  
Account Deleted
"Tim Sorbera"
Aug 2006
San Antonio, TX USA
17·251 Posts 
Quote:
Quote:
Quote:


Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Software/instructions/questions  gd_barnes  Conjectures 'R Us  213  20180416 15:49 
Useless SSE instructions  __HRB__  Programming  41  20120707 17:43 
Questions about software licenses...  WraithX  GMPECM  37  20111028 01:04 
Instructions to manual LLR?  OmbooHankvald  PSearch  3  20050805 20:28 
Instructions please?  jasong  Sierpinski/Riesel Base 5  10  20050314 04:03 