Advertisement
Guest User

Untitled

a guest
Oct 29th, 2010
96
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Lisp 0.31 KB | None | 0 0
  1. >>> def isPrime(n):
  2. ...     q = math.sqrt(n)
  3. ...     for i in xrange(2, q+1):
  4. ...         if n % i == 0: return False
  5. ...     return True
  6.  
  7. >>> def prob10():
  8. ...     import time
  9. ...     start = time.clock()
  10. ...     sm = 0
  11. ...     for i in range(2, 2000000):
  12. ...         if isPrime(i): sm+= i
  13. ...     print time.clock() - start
  14. ...     return sm
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement