Piprimes: Difference between revisions
Content added Content deleted
(Add Factor) |
|||
Line 309: | Line 309: | ||
20 20 21 21 21 21 21 21 |
20 20 21 21 21 21 21 21 |
||
</pre> |
</pre> |
||
=={{header|Nim}}== |
|||
<lang Nim>import strutils |
|||
func isPrime(n: Natural): bool = |
|||
if n < 2: return false |
|||
if n mod 2 == 0: return n == 2 |
|||
if n mod 3 == 0: return n == 3 |
|||
var d = 5 |
|||
while d * d <= n: |
|||
if n mod d == 0: return false |
|||
inc d, 2 |
|||
if n mod d == 0: return false |
|||
inc d, 4 |
|||
result = true |
|||
var pi = 0 |
|||
var n = 1 |
|||
while true: |
|||
stdout.write ($pi).align(2), if n mod 10 == 0: '\n' else: ' ' |
|||
inc n |
|||
if n.isPrime: |
|||
inc pi |
|||
if pi == 22: break |
|||
echo()</lang> |
|||
{{out}} |
|||
<pre> 0 1 2 2 3 3 4 4 4 4 |
|||
5 5 6 6 6 6 7 7 8 8 |
|||
8 8 9 9 9 9 9 9 10 10 |
|||
11 11 11 11 11 11 12 12 12 12 |
|||
13 13 14 14 14 14 15 15 15 15 |
|||
15 15 16 16 16 16 16 16 17 17 |
|||
18 18 18 18 18 18 19 19 19 19 |
|||
20 20 21 21 21 21 21 21 </pre> |
|||
=={{header|PARI/GP}}== |
=={{header|PARI/GP}}== |