Largest difference between adjacent primes: Difference between revisions
Largest difference between adjacent primes (view source)
Revision as of 21:03, 9 April 2022
, 2 years agoAdded Sidef
m (→{{header|Phix}}: fixed duplicate </lang>) |
(Added Sidef) |
||
Line 932:
Largest difference is = 114
done...
</pre>
=={{header|Sidef}}==
<lang ruby>func prime_gap_records(upto) {
var gaps = []
var p = 2
each_prime(p.next_prime, upto, {|q|
gaps[q-p] := p
p = q
})
gaps.grep { defined(_) }
}
var upto = 1e8
var primes = prime_gap_records(upto)
for n in (2 .. upto.ilog10) {
var b = primes.last_by {|p| p < 10**n } \\ break
printf("Largest prime gap up to 10^%s is %3s between %s and %s\n",
n, b.next_prime - b, b, b.next_prime)
}</lang>
{{out}}
<pre>
Largest prime gap up to 10^2 is 8 between 89 and 97
Largest prime gap up to 10^3 is 20 between 887 and 907
Largest prime gap up to 10^4 is 36 between 9551 and 9587
Largest prime gap up to 10^5 is 72 between 31397 and 31469
Largest prime gap up to 10^6 is 114 between 492113 and 492227
Largest prime gap up to 10^7 is 154 between 4652353 and 4652507
Largest prime gap up to 10^8 is 220 between 47326693 and 47326913
</pre>
| |||