Ulam numbers: Difference between revisions
Added 11l
m (Minor edit to Java code) |
Alextretyak (talk | contribs) (Added 11l) |
||
Line 16:
* [[oeis:A002858|OEIS Ulam numbers]]
<br><br>
=={{header|11l}}==
{{trans|Python}}
<lang 11l>F ulam(n)
I n <= 2
R n
V mx = 1352000
V lst = [1, 2] [+] [0] * mx
V sums = [0] * (mx * 2 + 1)
sums[3] = 1
V size = 2
Int query
L size < n
query = lst[size - 1] + 1
L
I sums[query] == 1
L(i) 0 .< size
V sum = query + lst[i]
V t = sums[sum] + 1
I t <= 2
sums[sum] = t
(lst[size], size) = (query, size + 1)
L.break
query++
R query
L(p) 5
V n = 10 ^ p
print(‘The #.#. Ulam number is #.’.format(n, I n != 1 {‘th’} E ‘st’, ulam(n)))</lang>
{{out}}
<pre>
The 1st Ulam number is 1
The 10th Ulam number is 18
The 100th Ulam number is 690
The 1000th Ulam number is 12294
The 10000th Ulam number is 132788
</pre>
=={{header|AWK}}==
| |||