Advertisement
Jimtuv

Prime number test

Feb 3rd, 2012
155
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.39 KB | None | 0 0
  1. #  name: primetest
  2. #  @param positive integer
  3. #  @return boolean true or false
  4. #  Test to see if the number is prime
  5. def primetest(num):
  6.     """Test primeness return boolean True or False"""
  7.     prime=True         
  8.    
  9.     if num == 1:       
  10.         prime=False    
  11.         return prime
  12.                
  13.     i = 2
  14.     while i <= math.sqrt(num):
  15.         if num % i == 0:       
  16.             prime = False
  17.             break
  18.         i=i+1  
  19.            
  20.     return prime
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement