mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Information & Answers (https://www.mersenneforum.org/forumdisplay.php?f=38)
-   -   How to create file to test primes automatically (https://www.mersenneforum.org/showthread.php?t=21065)

paulunderwood 2016-03-07 22:06

[QUOTE=PawnProver44;428326]Pfgw says it is a PRP-3, but I used other programs to prove the number prime, I am trying to find a larger term however.[/QUOTE]

What "other programs"? :smile:

PawnProver44 2016-03-07 22:09

[QUOTE=paulunderwood;428327]What "other programs"? :smile:[/QUOTE]
WolframAlpha, PrimeGrid, and used BONIC.

paulunderwood 2016-03-07 22:12

[URL="http://www.factordb.com/index.php?query=60*79^5088%2B19"]http://www.factordb.com/index.php?query=60*79^5088%2B19[/URL]

shows the number is PRP and will need to be proved with Primo in due course. :smile:

PawnProver44 2016-03-07 22:45

[QUOTE=paulunderwood;428330][URL="http://www.factordb.com/index.php?query=60*79^5088%2B19"]http://www.factordb.com/index.php?query=60*79^5088%2B19[/URL]

shows the number is PRP and will need to be proved with Primo in due course. :smile:[/QUOTE]

How do we prove 60*79^5088+19 prime?

paulunderwood 2016-03-07 22:57

With a program called [URL="http://www.ellipsa.eu/index.html"]Primo[/URL] (which only runs under Linux -- not Windoze) and it would take a day or two to do. :smile:

PawnProver44 2016-03-08 00:06

[QUOTE=Batalov;428322]Is the Pope Catholic? :rolleyes:[/QUOTE]

There is no PRP of the form 60*79^n+19 in the PRPtop. Also, I am curious to find out, how long (approximately how many hours) Would it take to Completely sieve the series 60*79^n+19? (n from 15000 to 45000).

:smile::smile::smile:

paulunderwood 2016-03-08 00:30

I don't know for sure, but sieving is about 5% of the time taken. You need to time an average PRP test, say (80% of 45000-15000) + 15000 i.e. n=39000 and then sieve until the elimination rate is about this time :smile:

ps. once you have sieved, you will not need the "-f" flag for PFGW.

PawnProver44 2016-03-08 00:58

[QUOTE=paulunderwood;428343]I don't know for sure, but sieving is about 5% of the time taken. You need to time an average PRP test, say (80% of 45000-15000) + 15000 i.e. n=39000 and then sieve until the elimination rate is about this time :smile:

ps. once you have sieved, you will not need the "-f" flag for PFGW.[/QUOTE]

Wow, I started this from 3:00 p.m. to 4:00 p.m. and only eliminates 700 to 1000 exponents. :smile:


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

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