Start of a ric polynomial siever

explain/examples/ric_siever.py

@@ -0,0 +1,19 @@
+#!/usr/bin/python
+
+import basic_sieve_e
+
+primorial = 2*3*5*7 # This equals 210
+
+isCandidate = [True] * primorial
+
+for i in [2, 3, 5, 7]:
+    ni = i
+    while ni < (primorial+16):
+        for offset in [0, 4, 6, 10, 12, 16]:
+            if (ni-offset > 0 and ni-offset < primorial):
+                isCandidate[ni-offset] = False
+        ni += i
+
+for i in range(3, primorial):
+    if isCandidate[i]:
+        print i