Very (large) PRPs?

[a1call]

Originally Posted by PawnProver44

for perl/ntheory my guess? That code just restarted my computer for some reason?

My guess: you are running out of RAM.

[PawnProver44]

I am using less 2.16 Gz processor at 1.43 GB free of 21.1 GB. The code closed perl/ntheory after I had generated a 500k digit number, then inputed like this:

next_prime(301222712195683275475694172405967381…(500k more digits)…923131402845616754242989177076565862)

then closed the window (I guess that's normal) so now next_prime(n) is limited to 8,147 digits since I can only input that much.

[paulunderwood]

If you goal is to find a random 500k digit probable prime, then run the script I wrote and then run: pfgw64 -f pf500000.txt if you are using 64 bit architecture.

I am not sure how efficient nextprime() is at 500k digits. Anyone?

[PawnProver44]

Thanks, I wanted someone to see if pfgw was a good idea in the first place, and I don't have Pari/Gp, but thanks for the code anyways.

[paulunderwood]

Originally Posted by PawnProver44

Thanks, I wanted someone to see if pfgw was a good idea in the first place, and I don't have Pari/Gp, but thanks for the code anyways.

You get a windows version for free (and be free) at http://pari.math.u-bordeaux.fr/download.html

[PawnProver44]

If possible, I would like to submit to the PRPtop10000

Originally Posted by axn

The submission page lists 20,000 digit as the minimum. But to actually enter Top 10000, it should be 42k+.

The submission page also says that


So it is possible that if your number doesn't have a compact form, it might not be accepted.

I hope it works.

There are others like me looking to submit the same "random" large prps, too.

[paulunderwood]

I says there not to submit the decimal expansion:

The probable primes you have found :
(please type one number by line using the following format :
number,its number of digits in base 10
and don't type their decimal expansion ;-)
)

Would factordb accept it?

[PawnProver44]

There are no prps listed on factordb with 500k digits.

For the PRPtop10000 I would submit something like this:

121945672949...(499,976 more digits)...199475983221

Then give a link to the full expansion.

[a1call]

Originally Posted by PawnProver44

There are no prps listed on factordb with 500k digits.

For the PRPtop10000 I would submit something like this:

121945672949...(499,976 more digits)...199475983221

Then give a link to the full expansion.

Chances are they won't be automatically processed and included. The web form might even reject the vague submission.

[PawnProver44]

Here is a quick result (took me a few weeks to get):

nextprime(134563103048...(12,430 missing digits) ....330053155897) = 134563103048.........330053158549

I expected only a day for that.

Sorry for the horizontal scroll. Fixed 24 digits instead.

[paulunderwood]

Originally Posted by PawnProver44

Here is a quick result (took me a few weeks to get):

nextprime(134563103048...(12,430 missing digits) ....330053155897) = 134563103048.........330053158549

I expected only a day for that.

Sorry for the horizontal scroll. Fixed 24 digits instead.

If this took you a "few weeks" to get then either you were very unlucky or something was up, like non-resumption or no trial division