User:Yeti: Difference between revisions
Content added Content deleted
(→Primes) |
|||
Line 3: | Line 3: | ||
---- |
---- |
||
=Arithmetic/Complex#Dc= |
|||
<pre> |
|||
in incubator at http://yeti.freeshell.org/orgy/dc/dc.html#:rosetta-code:arithmetic:complex |
|||
</pre> |
|||
=Primes/Python/FSOE== |
=Primes/Python/FSOE== |
Revision as of 20:08, 24 February 2019
My Sandbox
I need to get used to this flavour of markup first. That'll take some time. Meanwhile I collect my examples here. If you think, some example is worth being moved to the "right" place, feel free to do so and leave me a note...
Primes/Python/FSOE=
This is a sequentialised variant of the well known sieve method (ab)using a dictionary as sparse array. <lang python>L = {} n = 2
while 1:
if n in L: P = L[n] del L[n] # optional - saves some memory. else: print n P = [n]
for p in P: npp = n+p if npp in L: L[npp].add(p) else: L[npp] = set([p])
n += 1</lang>
- Output:
2 3 5 7 11 13 17 19 23 29
...the program has to be terminated by the user e.g. by typing ctrl-c.
My Favorite Languages | |
Language | Proficiency |
AWK | --- |
C | --- |
Dc | --- |
Spin | --- |