## Project Euler Challenge #3 : Finding Primes

### Thursday, July 24, 2014

Finally, it gets interesting. Below is my third attempt on this problem, the first taking so long to complete that I improved it before its first iteration, and the second just wasn’t good enough.

def find_primes(number): """Returns a set of primes""" primes = set() if number != int(number): raise Exception('Must be int') # Improve this if number < 4: return primes i = 2 while number > 1: while number % i == 0: number = number / i primes.add(i) i += 1 return primes

In this solution, I learned some basic uses for python’s set builtin. I’m a better person today.

Comments are closed, but you can leave a trackback.