Wheel factorization is a graphical method for manually performing a preliminary to the Sieve of Eratosthenes that separates prime numbers from composites. Start by writing the natural numbers around circles as shown below. Prime numbers in the innermost circle have their multiples in similar positions as themselves in the other circles, forming spokes of primes and their multiples. Multiples of the prime numbers in the innermost circle form spokes of composite numbers in the outer circles.
Read more about Wheel Factorization: Procedure, Example, Analysis and Computer Implementation
Famous quotes containing the word wheel:
“Everything goes, everything comes back; eternally rolls the wheel of being. Everything dies, everything blossoms again; eternally runs the year of being. Everything breaks, everything is joined anew; eternally the same house of being is built. Everything parts, everything greets every other thing again; eternally the ring of being remains faithful to itself. In every Now, being begins; round every Here rolls the sphere There. The center is everywhere. Bent is the path of eternity.”
—Friedrich Nietzsche (1844–1900)