At first I attempted to solve this using the sieve code I wrote for problem 3. However that code used Python lists and was removing elements as it progressed. That was horribly inefficient. So I’ve learnt to use Python arrays, which I was surprised to learn are not a native data structure in Python. Anyway, for my reference here is the code:

import math from array import array def getprimes(input): myarray = array('L',range(input)) myarray[1] = 0 for n in myarray: if n != 0: for j in xrange(n+n,int(input),n): myarray[j] = 0 retvals = [] for n in myarray: if n != 0: retvals.append(n) return retvals p = getprimes(2000000) sum = 0 for i in p: sum += i print sum

For blog updates and more follow me on twitter.