Talk:Strange unique prime triplets

From Rosetta Code

uniqueness of the prime numbers being added

How about:     3 + 3 + 11


Nothing was mentioned about   n,  m,   and   p   being unique or not.     -- Gerard Schildberger (talk) 11:05, 10 March 2021 (UTC)

Added the uniqueness. I would like to rename it "strange unique prime triplets" or some such? --Paddy3118 (talk) 11:33, 10 March 2021 (UTC)
The renaming sounds good to me.     -- Gerard Schildberger (talk) 13:29, 10 March 2021 (UTC)

other definitions of strange primes

Note that there are other definitions of   strange   primes.

One possibility is to rename this Rosetta Code task to:     three primes summing to a prime     or
three unique primes summing to a prime,     or somesuch.


Mathoverflow   has different definition at:

  strange and non strange prime numbers are there infinitely many of them.           -- Gerard Schildberger (talk) 11:28, 10 March 2021 (UTC)


added a stretch goal

I added a stretch goal of finding all the three unique primes summing to a prime, with the primes   <   1,000.

I tried   10,000,   but that seemed to be pushing it a bit too far   (but still doable).     -- Gerard Schildberger (talk) 13:26, 10 March 2021 (UTC)

Although I don't intend to post it on the main page as it's not part of the task, I coded a second Go version which uses a sieve rather than individual prime calculations and found that there were 74,588,542 unique prime triples under 10,000 which sum to a prime. This runs in about 4.3 seconds on my machine (core i7). --PureFox (talk) 15:21, 10 March 2021 (UTC)
Just tried the same thing with Wren and the timing there was a much more sedate 213 seconds. So a higher stretch goal is feasible for the interpreted languages but probably best left where it is :) --PureFox (talk) 15:36, 10 March 2021 (UTC)
Using a more efficient approach, I've managed to get those timings down to 1.4 seconds (Go) and 30 seconds (Wren). Not as fast as Julia (which probably has a better sieve) but not too bad. Perhaps it would be worth extending the stretch goal to 10,000 after all? --PureFox (talk) 10:55, 11 March 2021 (UTC)
a run of 10_000 takes <37 secs for the Python code. (I suspect the sieve library may be written in C). I am fine with the 1_000 limit as it stands --Paddy3118 (talk) 13:07, 11 March 2021 (UTC)