Earliest difference between prime gaps: Difference between revisions
Earliest difference between prime gaps (view source)
Revision as of 11:05, 21 June 2023
, 11 months ago→Faster version: Now finds earliest difference above 10 billion.
(→{{header|Wren}}: Added a faster version using 'primesieve'. Also corrected cacheSize parameter for first version.) |
(→Faster version: Now finds earliest difference above 10 billion.) |
||
Line 1,467:
This uses our bindings to the C++ library ''primesieve'' and, as we're now iterating through the primes rather than sieving for them, uses very little memory compared to the first version.
It's also far quicker - 1.9 seconds when looking for the earliest difference above 100 million
<syntaxhighlight lang="ecmascript">import "./psieve" for Primes
import "./math" for Int
import "./fmt" for Fmt
var limit =
var gapStarts = {}
var it = Primes.iter()
Line 1,508:
{{out}}
<pre>
Earliest difference > 10,000,000,000 between adjacent prime gap starting primes:
▲Same as first version.
Gap 332 starts at 5,893,180,121, gap 334 starts at 30,827,138,509, difference is 24,933,958,388.
</pre>
| |||