Largest difference between adjacent primes: Difference between revisions
Largest difference between adjacent primes (view source)
Revision as of 12:25, 19 November 2021
, 2 years ago→{{header|Wren}}: Generalized to find the largest difference up to various limits.
Thundergnat (talk | contribs) m (→{{header|Raku}}: add sub-headings) |
(→{{header|Wren}}: Generalized to find the largest difference up to various limits.) |
||
Line 77:
import "/fmt" for Fmt
var limit =
var primes = Int.primeSieve(limit)
var maxI = 0
var maxDiff = 0
var nextStop = 10
System.print("The largest
for (i in 1...primes.count) {
var diff = primes[i] - primes[i-1]
Line 87 ⟶ 89:
maxI = i
}
if (i == primes.count - 1 || primes[i+1] > nextStop) {
▲System.print("The largest difference between adjacent primes under 1,000,000 is:")
nextStop = nextStop * 10
▲Fmt.print("$,d - $,d = $d", primes[maxI], primes[maxI-1], maxDiff)</lang>
}
}</lang>
{{out}}
<pre>
The largest
Under 100: 97 - 89 = 8
Under 1,000: 907 - 887 = 20
Under 10,000: 9,587 - 9,551 = 36
Under 100,000: 31,469 - 31,397 = 72
Under 1,000,000: 492,227 - 492,113 = 114
Under 10,000,000: 4,652,507 - 4,652,353 = 154
Under 100,000,000: 47,326,913 - 47,326,693 = 220
Under 1,000,000,000: 436,273,291 - 436,273,009 = 282
</pre>
| |||