Jimtuv

Compute n prime numbers

Feb 6th, 2012
89
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.60 KB | None | 0 0
  1. #compute n prime numbers
  2. #James Tuvell
  3.  
  4. import math
  5.  
  6. def is_prime(number):
  7.     """Check positive integer for primeness
  8.     It will return false for any none positive integer
  9.     or the number 0
  10.     """
  11.     count = 2
  12.    
  13.     if number <= 1:
  14.         return False   
  15.     if number == 2:
  16.         return True
  17.    
  18.     while count <= math.sqrt(number):
  19.         if number % count == 0:
  20.             return False
  21.         count = count + 1
  22.        
  23.    
  24.     return True
  25. #==== End of Defs ==========
  26.  
  27. testnum=2
  28.  
  29. for i in range(1000):
  30.     primeflag=False                  
  31.     while primeflag != True:       
  32.         primeflag = is_prime(testnum)
  33.         testnum=testnum+1
  34.     print testnum-1,
Advertisement
Add Comment
Please, Sign In to add comment