Largest difference between adjacent primes: Difference between revisions
Content added Content deleted
Alextretyak (talk | contribs) m (→{{header|11l}}) |
(Added Go) |
||
Line 259: | Line 259: | ||
print using "The largest difference was ####, between ####### and #######";record;champ;champj</lang> |
print using "The largest difference was ####, between ####### and #######";record;champ;champj</lang> |
||
{{out}}<pre>The largest difference was 114 between 492113 and 492227</pre> |
{{out}}<pre>The largest difference was 114 between 492113 and 492227</pre> |
||
=={{header|Go}}== |
|||
{{trans|Wren}} |
|||
{{libheader|go-rcu}} |
|||
<lang go>package main |
|||
import ( |
|||
"fmt" |
|||
"rcu" |
|||
) |
|||
func main() { |
|||
limit := int(1e10 - 1) |
|||
primes := rcu.Primes(limit) |
|||
maxI := 0 |
|||
maxDiff := 0 |
|||
nextStop := 10 |
|||
fmt.Println("The largest differences between adjacent primes under the following limits is:") |
|||
for i := 1; i < len(primes); i++ { |
|||
diff := primes[i] - primes[i-1] |
|||
if diff > maxDiff { |
|||
maxDiff = diff |
|||
maxI = i |
|||
} |
|||
if i == len(primes)-1 || primes[i+1] > nextStop { |
|||
c1 := rcu.Commatize(nextStop) |
|||
c2 := rcu.Commatize(primes[maxI]) |
|||
c3 := rcu.Commatize(primes[maxI-1]) |
|||
c4 := rcu.Commatize(maxDiff) |
|||
fmt.Printf("Under %s: %s - %s = %s\n", c1, c2, c3, c4) |
|||
nextStop *= 10 |
|||
} |
|||
} |
|||
}</lang> |
|||
{{out}} |
|||
<pre> |
|||
The largest differences between adjacent primes under the following limits is: |
|||
Under 10: 5 - 3 = 2 |
|||
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 |
|||
Under 10,000,000,000: 4,302,407,713 - 4,302,407,359 = 354 |
|||
</pre> |
|||
=={{header|GW-BASIC}}== |
=={{header|GW-BASIC}}== |