10.py 278 B

123456789101112131415161718192021
  1. from math import sqrt
  2. def prime(n):
  3. """
  4. Naive prime checker
  5. """
  6. for i in range(2, int(sqrt(n) + 1)):
  7. if n % i == 0:
  8. return False
  9. return True
  10. primes = [2]
  11. i = 2
  12. while primes[-1] < 2000000:
  13. i += 1
  14. if prime(i):
  15. primes.append(i)
  16. primes.pop()
  17. print(sum(primes))