mersenneforum.org FactorDB PRP's
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

 2011-01-15, 12:34 #1 smh     "Sander" Oct 2002 52.345322,5.52471 29·41 Posts FactorDB PRP's It is now possible to upload primo certificates to the factor database to mark the PRP in there as prime. Anyone willing to take one or a few ranges? They won't take that long but it's getting harder for me to make significant progress alone. Code: < 464 done 464 - 465 Edh - done 466 - 468 Mataje 469 smh - done 470 ET_ 475 smh - done 476 - 498 smh 499 smh - done 525 - 599 em99010pepe When done, zip all the .out files and upload them to the db. Make sure they are accepted. Sometimes (large batches?) this doesn't seem to work. Last fiddled with by smh on 2011-01-18 at 09:44 Reason: Updates
 2011-01-15, 16:12 #2 EdH     "Ed Hall" Dec 2009 Adirondack Mtns 33·112 Posts I get a 404 error from your links. I'm trying to run the 361 digit batch now... I manually got them from the db.
 2011-01-15, 17:24 #3 smh     "Sander" Oct 2002 52.345322,5.52471 22458 Posts I get those 404's too :-( Copying directly in a browser seems to work fine though. I uploaded the first few to sendspace. I'll see if i can do the rest later, although it might be easier to just reserve a digit range and get them from the db yourself. I'll take 400 - 425
 2011-01-15, 17:46 #4 rajula     "Tapio Rajala" Feb 2010 Finland 32·5·7 Posts I'll certify 362.
 2011-01-15, 17:55 #5 Mathew     Nov 2009 5368 Posts I would like to reserve 360 Edit: That was quick, files have been uploaded Reserving 363-365 Last fiddled with by Mathew on 2011-01-15 at 18:48 Reason: More info with one post
2011-01-15, 17:57   #6
ATH
Einyen

Dec 2003
Denmark

B4916 Posts

Maybe it would be worth it to implement the Baillie-PSW PRP test for larger numbers? It's very slow compared to normal PRP tests but much faster than Primo. There is no known BPSW pseudoprimes at all, and none below 264, so its a very strong PRP test.

http://mathworld.wolfram.com/Baillie...alityTest.html
Quote:
 However, the elliptic curve primality proving program PRIMO checks all intermediate probable primes with this test, and if any were composite, the certification would necessarily have failed. Based on the fact that this has not occurred in three years of usage, PRIMO author M. Martin estimates that there is no composite less than about 10000 digits that can fool this test.
There is source code for the test here:
http://www.trnicely.net/misc/bpsw.html

On 1 core of my Q9450 quad core a test on 1000 digits takes ~ 0.3 sec, 5000 digits ~ 20sec, 10000 digits ~ 2min and 25,896 digits took 30m40s.

Last fiddled with by ATH on 2011-01-15 at 17:58

 2011-01-15, 22:08 #7 EdH     "Ed Hall" Dec 2009 Adirondack Mtns 326710 Posts 361 is finished (228 certificates). Put me down for 366-370.
 2011-01-15, 22:55 #8 rajula     "Tapio Rajala" Feb 2010 Finland 32·5·7 Posts I certified the 391-digit prps.
 2011-01-15, 23:12 #9 Mathew     Nov 2009 35010 Posts 363-365 complete 694 certificates. Note: Database did not accept all in one zip file. I broke it down to sizes of 200 and it was fine. I would like to reserve 371-375
2011-01-15, 23:50   #10
smh

"Sander"
Oct 2002
52.345322,5.52471

118910 Posts

Quote:
 Originally Posted by Mathew Steine Note: Database did not accept all in one zip file. I broke it down to sizes of 200 and it was fine.
I think the maximum size of the zip is somewhere around 4 MB.

When i was working in the 330 range I could submit batches of 500. Now I'm working in the low 400 range and can submit a little less than 300 certificates at once.

 2011-01-16, 05:56 #11 Mathew     Nov 2009 2×52×7 Posts 371-375 is complete 1044 certificates. I would like to reserve 376-380

 Thread Tools

 Similar Threads Thread Thread Starter Forum Replies Last Post wblipp FactorDB 445 2020-08-08 13:14 shortcipher FactorDB 21 2018-12-03 17:03 enzocreti FactorDB 0 2018-03-02 09:12 carpetpool FactorDB 6 2017-01-23 11:04 Raman Factoring 15 2010-01-28 10:24

All times are UTC. The time now is 01:40.

Tue Aug 11 01:40:55 UTC 2020 up 24 days, 21:27, 1 user, load averages: 1.97, 2.05, 1.85

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

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.