mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Riesel Prime Search (https://www.mersenneforum.org/forumdisplay.php?f=59)
-   -   RSP Sieve Files for k*2^n-1 from PrimeGrid (https://www.mersenneforum.org/showthread.php?t=18255)

JimB 2015-04-16 09:40

New sieve files as of 2015-04-15
 
Sieve files for k*2^n-1

Here are the latest sieve files for 4 < k < 10000 and n < 12M. pmin and pmax give a range of what's been completed.

We kindly ask that [B][URL="http://primes.utm.edu/bios/page.php?id=905"]srsieve[/URL][/B] AND [B][URL="http://primes.utm.edu/bios/page.php?id=2058"]psieve[/URL][/B] be credited with any primes found with these sieve files. Those are the two sieve programs used in the sieve. Should anyone wish to credit the effort ([B][URL="http://primes.utm.edu/bios/page.php?id=950"]PrimeGrid[/URL][/B]) that is perfectly fine, but certainly NOT required.


[B][U]Active Sieves[/U][/B]
[INDENT][B][URL="http://home.comcast.net/~jimb_primegrid/rsp/rsp7M_20150415.7z"]rsp7M_20150415.abcd[/URL][/B] - (144,383,287 terms) p~87P
[B][URL="http://home.comcast.net/~jimb_primegrid/rsp/rsp8M_20150415.7z"]rsp8M_20150415.abcd[/URL][/B] - (144,382,447 terms) p~87P
[B][URL="http://home.comcast.net/~jimb_primegrid/rsp/rsp9M_20150415.7z"]rsp9M_20150415.abcd[/URL][/B] - (144,412,195 terms) p~87P
[B][URL="http://home.comcast.net/~jimb_primegrid/rsp/rsp10M_4675T.7z"]rsp10M_4675T.abcd[/URL][/B] - (155,798,324 terms) p=4675T
[B][URL="http://home.comcast.net/~jimb_primegrid/rsp/rsp11M_4675T.7z"]rsp11M_4675T.abcd[/URL][/B] - (155,795,405 terms) p=4675T
[B][URL="http://home.comcast.net/~jimb_primegrid/rsp/rsp12M_4675T.7z"]rsp12M_4675T.abcd[/URL][/B] - (155,773,552 terms) p=4675T[/INDENT]

[B][U]Suspended Sieves[/U][/B]
[INDENT][B][URL="http://uwin.mine.nu/sieves/rsp/sievefile/rsp1M_20110731.7z"]rsp1M_20110731.abcd[/URL][/B] - (145,973,485 terms) p=100P
[B][URL="http://uwin.mine.nu/sieves/rsp/sievefile/rsp2M_20110731.7z"]rsp2M_20110731.abcd[/URL][/B] - (145,950,160 terms) p=100P
[B][URL="http://uwin.mine.nu/sieves/rsp/sievefile/rsp3M_20110731.7z"]rsp3M_20110731.abcd[/URL][/B] - (145,554,795 terms) p=100P
[B][URL="http://uwin.mine.nu/sieves/rsp/sievefile/rsp4M_20140622.7z"]rsp4M_20140622.abcd[/URL][/B] - (140,244,994 terms) p=400P
[B][URL="http://uwin.mine.nu/sieves/rsp/sievefile/rsp5M_20140622.7z"]rsp5M_20140622.abcd[/URL][/B] - (140,261,896 terms) p=400P
[B][URL="http://uwin.mine.nu/sieves/rsp/sievefile/rsp6M_20140622.7z"]rsp6M_20140622.abcd[/URL][/B] - (140,230,058 terms) p=400P[/INDENT]

JimB 2015-05-28 12:27

[B]Sieve files for k*2^n-1[/B]

Here are the latest sieve files for 4 < k < 10000 and n < 12M. pmin and pmax give a range of what's been completed.

We kindly ask that [B][URL="http://primes.utm.edu/bios/page.php?id=905"]srsieve[/URL][/B] AND [B][URL="http://primes.utm.edu/bios/page.php?id=2058"]psieve[/URL][/B] be credited with any primes found with these sieve files. Those are the two sieve programs used in the sieve. Should anyone wish to credit the effort ([B][URL="http://primes.utm.edu/bios/page.php?id=950"]PrimeGrid[/URL][/B]) that is perfectly fine, but certainly NOT required.


[B][U]Active Sieves[/U][/B]
[INDENT][B][URL="http://home.comcast.net/~jimb_primegrid/rsp/rsp7M_20150527.7z"]rsp7M_20150527.abcd[/URL][/B] - (144,017,168 terms) p~96P
[B][URL="http://home.comcast.net/~jimb_primegrid/rsp/rsp8M_20150527.7z"]rsp8M_20150527.abcd[/URL][/B] - (144,016,094 terms) p~96P
[B][URL="http://home.comcast.net/~jimb_primegrid/rsp/rsp9M_20150527.7z"]rsp9M_20150527.abcd[/URL][/B] - (144,045,954 terms) p~96P
[B][URL="http://home.comcast.net/~jimb_primegrid/rsp/rsp10M_5295T.7z"]rsp10M_5295T.abcd[/URL][/B] - (155,241,490 terms) p=5295T
[B][URL="http://home.comcast.net/~jimb_primegrid/rsp/rsp11M_5295T.7z"]rsp11M_5295T.abcd[/URL][/B] - (155,238,959 terms) p=5295T
[B][URL="http://home.comcast.net/~jimb_primegrid/rsp/rsp12M_5295T.7z"]rsp12M_5295T.abcd[/URL][/B] - (155,218,344 terms) p=5295T[/INDENT]

[B][U]Suspended Sieves[/U][/B]
[INDENT][B][URL="http://uwin.mine.nu/sieves/rsp/sievefile/rsp1M_20110731.7z"]rsp1M_20110731.abcd[/URL][/B] - (145,973,485 terms) p=100P
[B][URL="http://uwin.mine.nu/sieves/rsp/sievefile/rsp2M_20110731.7z"]rsp2M_20110731.abcd[/URL][/B] - (145,950,160 terms) p=100P
[B][URL="http://uwin.mine.nu/sieves/rsp/sievefile/rsp3M_20110731.7z"]rsp3M_20110731.abcd[/URL][/B] - (145,554,795 terms) p=100P
[B][URL="http://uwin.mine.nu/sieves/rsp/sievefile/rsp4M_20140622.7z"]rsp4M_20140622.abcd[/URL][/B] - (140,244,994 terms) p=400P
[B][URL="http://uwin.mine.nu/sieves/rsp/sievefile/rsp5M_20140622.7z"]rsp5M_20140622.abcd[/URL][/B] - (140,261,896 terms) p=400P
[B][URL="http://uwin.mine.nu/sieves/rsp/sievefile/rsp6M_20140622.7z"]rsp6M_20140622.abcd[/URL][/B] - (140,230,058 terms) p=400P[/INDENT]

JimB 2015-07-01 17:02

New sieve files as of 2015-06-30
 
Here are the latest sieve files for 4 < k < 10000 and n < 12M. pmin and pmax give a range of what's been completed.

We kindly ask that [B][URL="http://primes.utm.edu/bios/page.php?id=905"]srsieve[/URL][/B] AND [B][URL="http://primes.utm.edu/bios/page.php?id=2058"]psieve[/URL][/B] be credited with any primes found with these sieve files. Those are the two sieve programs used in the sieve. Should anyone wish to credit the effort ([B][URL="http://primes.utm.edu/bios/page.php?id=950"]PrimeGrid[/URL][/B]) that is perfectly fine, but certainly NOT required.


[B][U]Active Sieves[/U][/B][INDENT][B][URL="http://home.comcast.net/~jimb_primegrid/rsp/rsp7M_20150630.7z"]rsp7M_20150630.abcd[/URL][/B] - (143,764,475 terms) p~103P
[B][URL="http://home.comcast.net/~jimb_primegrid/rsp/rsp8M_20150630.7z"]rsp8M_20150630.abcd[/URL][/B] - (143,763,685 terms) p~103P
[B][URL="http://home.comcast.net/~jimb_primegrid/rsp/rsp9M_20150630.7z"]rsp9M_20150630.abcd[/URL][/B] - (143,792,566 terms) p~103P
[B][URL="http://home.comcast.net/~jimb_primegrid/rsp/rsp10M_5900T.7z"]rsp10M_5900T.abcd[/URL][/B] - (154,936,994 terms) p=5900T
[B][URL="http://home.comcast.net/~jimb_primegrid/rsp/rsp11M_5900T.7z"]rsp11M_5900T.abcd[/URL][/B] - (154,934,476 terms) p=5900T
[B][URL="http://home.comcast.net/~jimb_primegrid/rsp/rsp12M_5900T.7z"]rsp12M_5900T.abcd[/URL][/B] - (154,913,916 terms) p=5900T
[/INDENT]

[B][U]Suspended Sieves[/U][/B][INDENT][B][URL="http://home.comcast.net/~jimb_ppr/rsp/rsp1M_20110731.7z"]rsp1M_20110731.abcd[/URL][/B] - (145,973,485 terms) p=100P
[B][URL="http://home.comcast.net/~jimb_ppr/rsp/rsp2M_20110731.7z"]rsp2M_20110731.abcd[/URL][/B] - (145,950,160 terms) p=100P
[B][URL="http://home.comcast.net/~jimb_ppr/rsp/rsp3M_20110731.7z"]rsp3M_20110731.abcd[/URL][/B] - (145,554,795 terms) p=100P
[B][URL="http://home.comcast.net/~jimb_ppr/rsp/rsp4M_20140622.7z"]rsp4M_20140622.abcd[/URL][/B] - (140,244,994 terms) p=400P
[B][URL="http://home.comcast.net/~jimb_ppr/rsp/rsp5M_20140622.7z"]rsp5M_20140622.abcd[/URL][/B] - (140,261,896 terms) p=400P
[B][URL="http://home.comcast.net/~jimb_ppr/rsp/rsp6M_20140622.7z"]rsp6M_20140622.abcd[/URL][/B] - (140,230,058 terms) p=400P[/INDENT]
Please note different download server for suspended sieves.

Batalov 2015-07-01 17:25

There are still numerous (differences of) squares in these files and other higher trivial powers.
There always have been, and after quite a few discussion, they are still there.
Take for example k=9 (566 squares in rsp5M file), k=81 (369 squares in rsp5M file), k=27 (790 cubes in rsp5M file), and so on.

I can send you cleaned up files - contact me by email, ok? I can send you (temporary) dropbox links.
Thank you for the hosting for so many years. :tu:

JimB 2015-07-02 04:57

Serge and I are in touch by email about this. At some future point soon I'll get those candidates removed and repost fixed files. I'm most definitely not a math genius and wouldn't have thought about stuff like this. Apparently nobody else at PrimeGrid ever did either.

Batalov 2015-07-02 22:41

1 Attachment(s)
Granted, the problem only concerns people with a few selected [I]k[/I] values.
For example, P.Benson for [I]k[/I]=9 or L.Soule for [I]k[/I]=243. Or the PrimeGrid's [I]k[/I]=27.
The bulk of the 4998-k ABCD file is unaffected and as they say, "the average temperature of all patients in the hospital is almost normal". Some patients, though, are fairly cold (up to 5-7% of the candidates can be removed from future testing.)

The attached perl script can be run on the full ABCD, or anyone's local PFGW or NPG files.
Use it like follows:

[U]Step 1[/U]. The script is attached (below). It produces the real algebraic.txt file.
[B]7za x -so my.7z | ./dump_algebraic.pl > algebraic.txt[/B]
or
[B]./dump_algebraic.pl my.abcd > algebraic.txt[/B]

[U]Step 2[/U]. use
[B]awk '{print "3333333333333333333333 | "$3}' algebraic.txt > algebraicForSrfile.txt [/B]

[U]Step 3[/U].
[B]srfile -a -k algebraicForSrfile.txt my.abcd[/B]

[U]Step 4[/U]. [B]rm algebraicForSrfile.txt[/B] , so that no one laughs their socks off when they find it one day.


srfile has a "feature" -- when a factor is numeric and larger than what it can handle, it accepts it and removes the candidate without questioning or complaining! If you were to use 3 instead of 3333333333333333333333, it would dutifully report that "[B]3 does not divide <###>[/B]" and would have removed nothing.

JimB 2015-07-04 01:23

Updated sieve files with algebraic factors removed (as per Batalov)
 
[B][SIZE="4"]Sieve files for k*2^n-1[/SIZE][/B]

Algebraic removals generated by Serge's program:
RSP1M 18038 candidates
RSP2M 17905 candidates
RSP3M 17753 candidates
RSP4M 16457 candidates
RSP5M 16471 candidates
RSP6M 16308 candidates
RSP7M 17352 candidates
RSP8M 17215 candidates
RSP9M 17407 candidates
RSP10M 20078 candidates
RSP11M 20344 candidates
RSP12M 20070 candidates

Here are the latest sieve files for 4 < k < 10000 and n < 12M. pmin and pmax give a range of what's been completed.

We kindly ask that [B][URL="http://primes.utm.edu/bios/page.php?id=905"]srsieve[/URL][/B] AND [B][URL="http://primes.utm.edu/bios/page.php?id=2058"]psieve[/URL][/B] be credited with any primes found with these sieve files. Those are the two sieve programs used in the sieve. Should anyone wish to credit the effort ([B][URL="http://primes.utm.edu/bios/page.php?id=950"]PrimeGrid[/URL][/B]) that is perfectly fine, but certainly NOT required.

[B][U]Active Sieves[/U][/B][INDENT][B][URL="http://home.comcast.net/~jimb_primegrid/rsp/rsp7M_20150702.7z"]rsp7M_20150702.abcd[/URL][/B] - (143,747,123 terms) p~103P
[B][URL="http://home.comcast.net/~jimb_primegrid/rsp/rsp8M_20150702.7z"]rsp8M_20150702.abcd[/URL][/B] - (143,746,470 terms) p~103P
[B][URL="http://home.comcast.net/~jimb_primegrid/rsp/rsp9M_20150702.7z"]rsp9M_20150702.abcd[/URL][/B] - (143,775,159 terms) p~103P
[B][URL="http://home.comcast.net/~jimb_primegrid/rsp/rsp10M_5901T.7z"]rsp10M_5901T.abcd[/URL][/B] - (154,916,188 terms) p=5901T
[B][URL="http://home.comcast.net/~jimb_primegrid/rsp/rsp11M_5901T.7z"]rsp11M_5901T.abcd[/URL][/B] - (154,913,403 terms) p=5901T
[B][URL="http://home.comcast.net/~jimb_primegrid/rsp/rsp12M_5901T.7z"]rsp12M_5901T.abcd[/URL][/B] - (154,893,104 terms) p=5901T
[/INDENT]

[B][U]Suspended Sieves[/U][/B][INDENT][B][URL="http://home.comcast.net/~jimb_ppr/rsp/rsp1M_20150702.7z"]rsp1M_20150702.abcd[/URL][/B] - (145,955,447 terms) p=100P
[B][URL="http://home.comcast.net/~jimb_ppr/rsp/rsp2M_20150702.7z"]rsp2M_20150702.abcd[/URL][/B] - (145,932,255 terms) p=100P
[B][URL="http://home.comcast.net/~jimb_ppr/rsp/rsp3M_20150702.7z"]rsp3M_20150702.abcd[/URL][/B] - (145,537,042 terms) p=100P
[B][URL="http://home.comcast.net/~jimb_ppr/rsp/rsp4M_20150702.7z"]rsp4M_20150702.abcd[/URL][/B] - (140,228,537 terms) p=400P
[B][URL="http://home.comcast.net/~jimb_ppr/rsp/rsp5M_20150702.7z"]rsp5M_20150702.abcd[/URL][/B] - (140,245,425 terms) p=400P
[B][URL="http://home.comcast.net/~jimb_ppr/rsp/rsp6M_20150702.7z"]rsp6M_20150702.abcd[/URL][/B] - (140,213,750 terms) p=400P[/INDENT]

MooMoo2 2015-07-28 19:26

JimB,

Since a lot of RPS work is for k<300, could you (or someone else) post a separate link that only has the sieve files for k<300 instead of k<10000? It would cut down on the download time and file opening time by quite a lot.

VBCurtis 2015-07-28 22:06

[QUOTE=MooMoo2;406750]JimB,

Since a lot of RPS work is for k<300, could you (or someone else) post a separate link that only has the sieve files for k<300 instead of k<10000? It would cut down on the download time and file opening time by quite a lot.[/QUOTE]

Jim does us a favor by posting the link; if you think a k<300 file is a good plan, how about posting it for us (at least the first time)?

JimB 2015-08-26 08:20

New sieve files, new download location, k < 300 sieves now available
 
[B][SIZE=4]Sieve files for k*2^n-1[/SIZE][/B]

Here are the latest sieve files for 4 < k < 10000 and n < 12M. pmin and pmax give a range of what's been completed.

We kindly ask that [B][URL="http://primes.utm.edu/bios/page.php?id=905"]srsieve[/URL][/B] AND [B][URL="http://primes.utm.edu/bios/page.php?id=2058"]psieve[/URL][/B] be credited with any primes found with these sieve files. Those are the two sieve programs used in the sieve. Should anyone wish to credit the effort ([B][URL="http://primes.utm.edu/bios/page.php?id=950"]PrimeGrid[/URL][/B]) that is perfectly fine, but certainly NOT required.

[B]Please note the new file locations.[/B] Comcast is discontinuing free hosting, so these files are now hosted on PrimeGrid. The main url for these files is now [URL]http://www.primegrid.com/sieving/rsp[/URL]. Because it was requested and especially since PrimeGrid has to pay for outgoing bandwidth, subsets of all the sieves for k < 300 are now available.

[B][U]Active Sieves[/U][/B][INDENT][B][URL="http://www.primegrid.com/sieving/rsp/rsp7M_20150824.7z"]rsp7M_20150824.abcd[/URL][/B] - (143,417,166 terms) p~112P
[B][URL="http://www.primegrid.com/sieving/rsp/rsp8M_20150824.7z"]rsp8M_20150824.abcd[/URL][/B] - (143,415,731 terms) p~112P
[B][URL="http://www.primegrid.com/sieving/rsp/rsp9M_20150824.7z"]rsp9M_20150824.abcd[/URL][/B] - (143,443,803 terms) p~112P
[B][URL="http://www.primegrid.com/sieving/rsp/rsp10M_6287T.7z"]rsp10M_6287T.abcd[/URL][/B] - (154,716,223 terms) p=6287T
[B][URL="http://www.,primegrid.com/sieving/rsp/rsp11M_6287T.7z"]rsp11M_6287T.abcd[/URL][/B] - (154,712,111 terms) p=6287T
[B][URL="http://www.primegrid.com/sieving/rsp/rsp12M_6287T.7z"]rsp12M_6287T.abcd[/URL][/B] - (154,691,437 terms) p=6287T[/INDENT][B][U]Suspended Sieves[/U][/B][INDENT][B][URL="http://home.comcast.net/~jimb_ppr/rsp/rsp1M_20150702.7z"]rsp1M_20150702.abcd[/URL][/B] - (145,955,447 terms) p=100P
[B][URL="http://www.primegrid.com/sieving/rsp/rsp2M_20150702.7z"]rsp2M_20150702.abcd[/URL][/B] - (145,932,255 terms) p=100P
[B][URL="http://www.primegrid.com/sieving/rsp/rsp3M_20150702.7z"]rsp3M_20150702.abcd[/URL][/B] - (145,537,042 terms) p=100P
[B][URL="http://www.primegrid.com/sieving/rsp/rsp4M_20150702.7z"]rsp4M_20150702.abcd[/URL][/B] - (140,228,537 terms) p=400P
[B][URL="http://www.primegrid.com/sieving/rsp/rsp5M_20150702.7z"]rsp5M_20150702.abcd[/URL][/B] - (140,245,425 terms) p=400P
[B][URL="http://www.primegrid.com/sieving/rsp/rsp6M_20150702.7z"]rsp6M_20150702.abcd[/URL][/B] - (140,213,750 terms) p=400P[/INDENT][B][U]Shortened Sieves (k < 300)[/U][/B][INDENT][B][URL="http://www.primegrid.com/sieving/rsp/rsp7M_20150824_k_lt_300.7z"]rsp7M_20150824_k_lt_300.abcd[/URL][/B] - (4,157,203 terms) p~112P, k < 300
[B][URL="http://www.primegrid.com/sieving/rsp/rsp8M_20150824_k_lt_300.7z"]rsp8M_20150824_k_lt_300.abcd[/URL][/B] - (4,156,190 terms) p~112P, k < 300
[B][URL="http://www.primegrid.com/sieving/rsp/rsp9M_20150824_k_lt_300.7z"]rsp9M_20150824_k_lt_300.abcd[/URL][/B] - (4,192,422 terms) p~112P, k < 300
[B][URL="http://www.primegrid.com/sieving/rsp/rsp10M_6287T_k_lt_300.7z"]rsp10M_6287T_k_lt_300.abcd[/URL][/B] - (4,537,344 terms) p=6287T, k < 300
[B][URL="http://www.,primegrid.com/sieving/rsp/rsp11M_6287T_k_lt_300.7z"]rsp11M_6287T_k_lt_300.abcd[/URL][/B] - (4,537,430 terms) p=6287T, k < 300
[B][URL="http://www.primegrid.com/sieving/rsp/rsp12M_6287T_k_lt_300.7z"]rsp12M_6287T_k_lt_300.abcd[/URL][/B] - (4,540,011 terms) p=6287T, k < 300

[B][URL="http://www.primegrid.com/sieving/rsp/rsp1M_20150702_k_lt_300.7z"]rsp1M_20150702_k_lt_300.abcd[/URL][/B] - (~4,200,000 terms) p=100P, k < 300
[B][URL="http://www.primegrid.com/sieving/rsp/rsp2M_20150702_k_lt_300.7z"]rsp2M_20150702_k_lt_300.abcd[/URL][/B] - (~4,200,000 terms) p=100P, k < 300
[B][URL="http://www.primegrid.com/sieving/rsp/rsp3M_20150702_k_lt_300.7z"]rsp3M_20150702_k_lt_300.abcd[/URL][/B] - (~4,200,000 terms) p=100P, k < 300
[B][URL="http://www.primegrid.com/sieving/rsp/rsp4M_20150702_k_lt_300.7z"]rsp4M_20150702_k_lt_300.abcd[/URL][/B] - (~4,000,000 terms) p=400P, k < 300
[B][URL="http://www.primegrid.com/sieving/rsp/rsp5M_20150702_k_lt_300.7z"]rsp5M_20150702_k_lt_300.abcd[/URL][/B] - (~4,000,000 terms) p=400P, k < 300
[B][URL="http://www.primegrid.com/sieving/rsp/rsp6M_20150702_k_lt_300.7z"]rsp6M_20150702_k_lt_300.abcd[/URL][/B] - (~4,000,000 terms) p=400P, k < 300[/INDENT]

JimB 2015-08-26 10:16

I forgot to edit the rsp1M-6M k < 300 item counts, they're around 4.2M for rsp1M-3M and 4M for rsp4M-6M


All times are UTC. The time now is 22:59.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.