Extreme primes: Difference between revisions
Created Nim solution.
(→{{header|jq}}: def extremes:) |
(Created Nim solution.) |
||
Line 434:
Sum of 40000 in prime series up to 17245391: prime 9207632380589
Sum of 50000 in prime series up to 22272277: prime 15118097491121
</pre>
=={{header|Nim}}==
{{libheader|Nim-Integers}}
We use third party package “integers” to get Miller-Rabin primality test.
<syntaxhighlight lang="Nim">import std/[strformat, strutils]
import integers
echo "First 30 extreme primes:"
var ep = newInteger(0)
var count = 0
var lim = 1000
var p = newInteger(2)
while true:
ep += p
p = p.nextPrime
if ep.isPrime:
inc count
if count <= 30:
stdout.write &"{ep:>6}"
stdout.write if count mod 6 == 0: '\n' else: ' '
if count == 30: echo()
elif count == lim:
echo &"Sum of {count} in prime series up to {insertSep($p):>9}: prime {insertSep($ep):>14}"
inc lim, 1000
if lim > 5000: break
</syntaxhighlight>
{{out}}
<pre>First 30 extreme primes:
2 5 17 41 197 281
7699 8893 22039 24133 25237 28697
32353 37561 38921 43201 44683 55837
61027 66463 70241 86453 102001 109147
116533 119069 121631 129419 132059 263171
Sum of 1000 in prime series up to 196_837: prime 1_657_620_079
Sum of 2000 in prime series up to 495_587: prime 9_744_982_591
Sum of 3000 in prime series up to 808_853: prime 24_984_473_177
Sum of 4000 in prime series up to 1_152_773: prime 49_394_034_691
Sum of 5000 in prime series up to 1_500_991: prime 82_195_983_953
</pre>
| |||