High Quality Content by WIKIPEDIA articles! 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. # Find the first few prime numbers. They are known or can be found quickly using Sieve of Eratosthenes. Multiply the prime numbers together to give the result n. Write 1 to n in a circle. This will be the inner-most circle. Taking x to be the number of circles written so far, continue to write xn + 1 to xn + n in another circle around the inner-most circle, such that xn + 1 is in the same position as (x ? 1)n + 1. Repeat step 4 until the largest number to be tested for primality. Strike off the number 1.

Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.