Lucas-Developer/crivo_de_eratóstenes.py

Created April 29, 2018 19:32

Star (1) You must be signed in to star a gist
Fork (0) You must be signed in to fork a gist

Select an option

Learn more about clone URLs
Clone this repository at <script src="https://gist.github.com/Lucas-Developer/b07010861e18c74e12259f8407a00b1b.js"></script>
Save Lucas-Developer/b07010861e18c74e12259f8407a00b1b to your computer and use it in GitHub Desktop.

Download ZIP

Revisions

Lucas-Developer created this gist Apr 29, 2018.

crivo_de_eratóstenes.py

-Original file line number
+Diff line change
@@ -0,0 +1,8 @@
+    def eratosthenes2(n):
+        multiples = set()
+        for i in range(2, n+1):
+            if i not in multiples:
+                yield i
+                multiples.update(range(i*i, n+1, i))
+    print(list(eratosthenes2(100)))