Commit my random junk
[sandbox] / seive.py
diff --git a/seive.py b/seive.py
new file mode 100644 (file)
index 0000000..41ed324
--- /dev/null
+++ b/seive.py
@@ -0,0 +1,13 @@
+seive = {}
+counter = 2
+limit = 1000
+
+while counter < limit:
+    if counter in seive:
+        for factor in seive[counter]:
+            seive[counter + factor] = seive.get(counter + factor, []) + [factor]
+    else:
+        print(counter)
+        seive[counter**2] = [counter]
+
+    counter += 1