Talk:Strange unique prime triplets: Difference between revisions
(→added a stretch goal: Python 10K) |
m (→added a stretch goal: sp.) |
||
Line 38: | Line 38: | ||
:::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? --[[User:PureFox|PureFox]] ([[User talk:PureFox|talk]]) 10:55, 11 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? --[[User:PureFox|PureFox]] ([[User talk:PureFox|talk]]) 10:55, 11 March 2021 (UTC) |
||
:::: a run of 10_000 takes <37 secs for the Python code. (I |
:::: 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 --[[User:Paddy3118|Paddy3118]] ([[User talk:Paddy3118|talk]]) 13:07, 11 March 2021 (UTC) |
Revision as of 13:08, 11 March 2021
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)
- 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)