Advertisement
mixster

mixster

Jul 8th, 2009
204
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.30 KB | None | 0 0
  1. import time
  2.  
  3. _t1 = time.time()
  4. max = 10000000
  5. prime = [False, False]
  6.  
  7. for x in xrange(2, max):
  8.   prime.append(True)
  9.  
  10. for x in xrange(0, max):
  11.   if(prime[x]):
  12.     for i in xrange(2, max / x):
  13.       prime[x * i] = False;
  14.      
  15. _t2 = time.time() - _t1
  16. print 'It took %s ms'%_t2
  17. raw_input()
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement