FactorDB PRP's

[smh]

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.

< 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.

[EdH]

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.

[smh]

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

[rajula]

I'll certify 362.

[Mathew]

I would like to reserve 360

Edit: That was quick, files have been uploaded

Reserving 363-365

[ATH]

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 2⁶⁴, so its a very strong PRP test.

http://mathworld.wolfram.com/Baillie...alityTest.html

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.

[EdH]

361 is finished (228 certificates). Put me down for 366-370.

[rajula]

I certified the 391-digit prps.

[Mathew]

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

[smh]

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.

[Mathew]

371-375 is complete 1044 certificates.

I would like to reserve 376-380