News for hackers. Stuff that matters.

A comment on What is the largest bi-truncatable prime?. Parent comment

Re:What is the largest bi-truncatable prime? by dmurray on Friday May 03, 2019 @07:33AM (#19817414)
If by "this" you mean the 83-digit prime in the question, then no. There's no indication that there are no other 83-digit bitruncatable primes - that's just the only one the author had found.

If you mean the sole 97-digit solution given in the comments, the implication that all the bitruncatable primes have been found and enumerated by your method, and the assertion that there are no such 99-digit primes - then yes, that looks pretty legit, though I'd want to see an independent verification before accepting it as a proof, since computer programs have bugs.

[ Parent | on HN ]
Re:What is the largest bi-truncatable prime? by jwilk on Saturday May 04, 2019 @03:03AM (#19824923)
> I'd want to see an independent verification

I wrote a solver for this problem: https://github.com/jwilk/bitruncatable-primes

I haven't run it yet, because I don't have a powerful-enough machine at hand. It needs ~6 GB of RAM and ~20 CPU core-hours.

[ Parent | on HN ]
Re:What is the largest bi-truncatable prime? by jwilk on Monday May 06, 2019 @03:16AM (#19837424)
After fixing exorbitant memory use, I have now independenty verified that

7228828176786792552781668926755667258635743361825711373791931117197999133917737137399993737111177 (97 digits)

is indeed the biggest bi-truncatable prime.

This was done under assumption that zero digits are not allowed. If they are allowed, bigger bi-truncatable primes exists, such as:

90072457733413689120801410250233316614403998951220231333193991731791997911317971131797197339199333933 (101 digits)

[ Parent | on HN ]
Re:What is the largest bi-truncatable prime? by jemfinch on Friday May 03, 2019 @10:05AM (#19818518)
I've written some simple code and verified that commenter's numbers through 19 digits.

Edit: parallelized the code and proved through 19 digits. That's where I'm stopping due to the uint64 space limitations.

[ Parent | on HN ]
Re:What is the largest bi-truncatable prime? by dmurray on Friday May 03, 2019 @11:51AM (#19819481)
It looks exactly like a Project Euler question, I wouldn't be too surprised if it's already been solved there in the forums.
[ Parent | on HN ]