summaryrefslogtreecommitdiff
path: root/src/wheel.h
diff options
context:
space:
mode:
Diffstat (limited to 'src/wheel.h')
-rw-r--r--src/wheel.h491
1 files changed, 491 insertions, 0 deletions
diff --git a/src/wheel.h b/src/wheel.h
new file mode 100644
index 0000000..1c04d59
--- /dev/null
+++ b/src/wheel.h
@@ -0,0 +1,491 @@
+/* The first 4 elements correspond to the incremental offsets of the
+ first 5 primes (2 3 5 7 11). The 5(th) element is the
+ difference between that last prime and the next largest integer
+ that is not a multiple of those primes. The remaining numbers
+ define the wheel. For more information, see
+ http://www.utm.edu/research/primes/glossary/WheelFactorization.html. */
+1,
+2,
+2,
+4,
+2,
+4,
+2,
+4,
+6,
+2,
+6,
+4,
+2,
+4,
+6,
+6,
+2,
+6,
+4,
+2,
+6,
+4,
+6,
+8,
+4,
+2,
+4,
+2,
+4,
+14,
+4,
+6,
+2,
+10,
+2,
+6,
+6,
+4,
+2,
+4,
+6,
+2,
+10,
+2,
+4,
+2,
+12,
+10,
+2,
+4,
+2,
+4,
+6,
+2,
+6,
+4,
+6,
+6,
+6,
+2,
+6,
+4,
+2,
+6,
+4,
+6,
+8,
+4,
+2,
+4,
+6,
+8,
+6,
+10,
+2,
+4,
+6,
+2,
+6,
+6,
+4,
+2,
+4,
+6,
+2,
+6,
+4,
+2,
+6,
+10,
+2,
+10,
+2,
+4,
+2,
+4,
+6,
+8,
+4,
+2,
+4,
+12,
+2,
+6,
+4,
+2,
+6,
+4,
+6,
+12,
+2,
+4,
+2,
+4,
+8,
+6,
+4,
+6,
+2,
+4,
+6,
+2,
+6,
+10,
+2,
+4,
+6,
+2,
+6,
+4,
+2,
+4,
+2,
+10,
+2,
+10,
+2,
+4,
+6,
+6,
+2,
+6,
+6,
+4,
+6,
+6,
+2,
+6,
+4,
+2,
+6,
+4,
+6,
+8,
+4,
+2,
+6,
+4,
+8,
+6,
+4,
+6,
+2,
+4,
+6,
+8,
+6,
+4,
+2,
+10,
+2,
+6,
+4,
+2,
+4,
+2,
+10,
+2,
+10,
+2,
+4,
+2,
+4,
+8,
+6,
+4,
+2,
+4,
+6,
+6,
+2,
+6,
+4,
+8,
+4,
+6,
+8,
+4,
+2,
+4,
+2,
+4,
+8,
+6,
+4,
+6,
+6,
+6,
+2,
+6,
+6,
+4,
+2,
+4,
+6,
+2,
+6,
+4,
+2,
+4,
+2,
+10,
+2,
+10,
+2,
+6,
+4,
+6,
+2,
+6,
+4,
+2,
+4,
+6,
+6,
+8,
+4,
+2,
+6,
+10,
+8,
+4,
+2,
+4,
+2,
+4,
+8,
+10,
+6,
+2,
+4,
+8,
+6,
+6,
+4,
+2,
+4,
+6,
+2,
+6,
+4,
+6,
+2,
+10,
+2,
+10,
+2,
+4,
+2,
+4,
+6,
+2,
+6,
+4,
+2,
+4,
+6,
+6,
+2,
+6,
+6,
+6,
+4,
+6,
+8,
+4,
+2,
+4,
+2,
+4,
+8,
+6,
+4,
+8,
+4,
+6,
+2,
+6,
+6,
+4,
+2,
+4,
+6,
+8,
+4,
+2,
+4,
+2,
+10,
+2,
+10,
+2,
+4,
+2,
+4,
+6,
+2,
+10,
+2,
+4,
+6,
+8,
+6,
+4,
+2,
+6,
+4,
+6,
+8,
+4,
+6,
+2,
+4,
+8,
+6,
+4,
+6,
+2,
+4,
+6,
+2,
+6,
+6,
+4,
+6,
+6,
+2,
+6,
+6,
+4,
+2,
+10,
+2,
+10,
+2,
+4,
+2,
+4,
+6,
+2,
+6,
+4,
+2,
+10,
+6,
+2,
+6,
+4,
+2,
+6,
+4,
+6,
+8,
+4,
+2,
+4,
+2,
+12,
+6,
+4,
+6,
+2,
+4,
+6,
+2,
+12,
+4,
+2,
+4,
+8,
+6,
+4,
+2,
+4,
+2,
+10,
+2,
+10,
+6,
+2,
+4,
+6,
+2,
+6,
+4,
+2,
+4,
+6,
+6,
+2,
+6,
+4,
+2,
+10,
+6,
+8,
+6,
+4,
+2,
+4,
+8,
+6,
+4,
+6,
+2,
+4,
+6,
+2,
+6,
+6,
+6,
+4,
+6,
+2,
+6,
+4,
+2,
+4,
+2,
+10,
+12,
+2,
+4,
+2,
+10,
+2,
+6,
+4,
+2,
+4,
+6,
+6,
+2,
+10,
+2,
+6,
+4,
+14,
+4,
+2,
+4,
+2,
+4,
+8,
+6,
+4,
+6,
+2,
+4,
+6,
+2,
+6,
+6,
+4,
+2,
+4,
+6,
+2,
+6,
+4,
+2,
+4,
+12,
+2,
+12