Python scripts for prime numbers and divisors

Very recently I been interested in solving the problems proposed by Project Euler. Currently I just solved about 20 problems, but I run into some nice algorithms for finding prime numbers and divisors that I would like to share.

This first snippet defines a Python function that returns a list of the prime numbers up to a given integer. It uses the Sieve of Atkin, which is a modern algorithm that optimizes the Sieve of Eratosthenes.

This other snippet returns an unsorted list of all the divisors of a given integer. It has a second argument which is a list of prime numbers. Note that this list can be found using the previous atkin function.

Hope it is helpful!

And please, share any thoughts and improvements of the algorithms! 🙂


Please, add +Marina Mele in your comments. This way I will get a notification email and I will answer you as soon as possible! :-)