User:Yeti: Difference between revisions
Content added Content deleted
(→Primes) |
|||
Line 9:
</pre>
=Primes/Python/FSOE==
{{works with|Python|2.x}}
This is a sequentialised variant of the well known sieve method (ab)using a dictionary as sparse array.
Line 20 ⟶ 19:
if n in L:
P = L[n]
del L[n] # optional -
else:
print n
|
Revision as of 19:52, 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...
Arithmetic/Complex#Dc
in incubator at http://yeti.freeshell.org/orgy/dc/dc.html#:rosetta-code:arithmetic:complex
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 | --- |