Implement in Python

python/soe/__init__.py

@@ -0,0 +1 @@
+from .main import *

python/soe/main.py

@@ -0,0 +1,26 @@
+
+
+def sieve_of_eratosthenes(n):
+    nums = list(range(2, n))
+    while nums:
+        prime = nums[0]
+        nums = [i for i in nums if i % prime]
+        yield prime
+
+def main():
+    num = 0
+    another = True
+    while another:
+        try:
+            num = int(input())
+            another = False
+        except ValueError:
+            pass
+
+    print()
+    for i in sieve_of_eratosthenes(num):
+        print(i)
+
+
+if __name__ == "__main__":
+    main()