Anonymous user
Truncatable primes: Difference between revisions
Removed "initSet". Changed "toSet" for "toHashSet". Other minor changes.
Alextretyak (talk | contribs) m (→{{header|11l}}) |
(Removed "initSet". Changed "toSet" for "toHashSet". Other minor changes.) |
||
Line 2,159:
{{trans|Python}}
<lang nim>import sets, strutils, algorithm
proc primes(n: int64): seq[int64] =
▲ var multiples = initSet[int64]()
for i in 2..n:
if i notin multiples:
Line 2,168 ⟶ 2,167:
for j in countup(i*i, n, i.int):
multiples.incl j
proc truncatablePrime(n: int64): tuple[left
var
primelist: seq[string
for x in primes(n):
primelist.add($x)
reverse primelist
var primeset =
for n in primelist:
var alltruncs:
for i in 0..n.
alltruncs.incl n[i..n.high]
if alltruncs <= primeset:
Line 2,184 ⟶ 2,183:
break
for n in primelist:
var alltruncs:
for i in 0..n.
alltruncs.incl n[0..i]
if alltruncs <= primeset:
result.right = parseInt(n)
break
{{out}}
▲echo truncatablePrime(1000000'i64)</lang>
<pre>(left: 998443, right: 739399)</pre>
| |||