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:
“The wheel is come full circle.”
—William Shakespeare (1564–1616)