Showing posts with label Wheel factorisation. Show all posts
Showing posts with label Wheel factorisation. Show all posts

Friday, 5 October 2012

Python implementation of Wheel Factorisation

Here is a description of a Python implementation of Wheel Factorisation to find prime numbers.  The goal is to see how quickly π(n), the number of primes ≤ n, can be calculated for values up to π(1011) using  wheel factorisation, comparing various wheel sizes.

Using the optimum wheel size, π(1011) can be calculated in under 12 minutes.