Advertisement
DarkPotatoKing

Prime.py

Jul 22nd, 2014
310
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.77 KB | None | 0 0
  1. def is_prime(num):
  2.     if num <= 1:
  3.         return False
  4.     if num == 2:
  5.         return True
  6.        
  7.     for i in range (2,num):
  8.         if num % i == 0:
  9.             return False
  10.        
  11.     return True
  12.  
  13. def sum_of_digits(num):
  14.     s = (str)(num)
  15.    
  16.     sum = 0
  17.    
  18.     for i in s:
  19.         digit = (int)(i)
  20.         sum += digit
  21.        
  22.     return sum
  23.    
  24. def is_primey(num):
  25.     return is_prime(num) and is_prime(num + sum_of_digits(num))
  26.    
  27. def pause(msg = ''):
  28.     pause = raw_input(msg)
  29.    
  30.  
  31. def get_primes_in_range(min,max):
  32.     primes = []
  33.     for i in range (min,max):
  34.         if is_prime(i):
  35.             primes.append(i)
  36.     return primes
  37.    
  38. '''
  39. min = 100
  40. max = 1000
  41.        
  42. primes = get_primes_in_range(min,max)
  43.  
  44. for i in primes:
  45.     print i
  46.  
  47. print 'Number of primes in range (' + (str)(min) + '-' + (str)(max) + '): ' + (str)(len(primes))
  48.        
  49. pause()
  50. #'''
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement