Advertisement
DarkPotatoKing

Number Palindromes.py

Jul 22nd, 2014
313
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 1.14 KB | None | 0 0
  1. import Prime
  2.  
  3. digits = [0,1,2,3,4,5,6,7,8,9]
  4.  
  5. def get_palindromes(n):
  6.     palindromes = []
  7.    
  8.     min = 10**(n/2 - 1)
  9.     max = min*10
  10.    
  11.     for i in range (min,max):
  12.         number = ''
  13.         left = (str)(i)
  14.         right = mirror_string(left)
  15.        
  16.         if n%2 != 0:
  17.             for j in digits:
  18.                 number = left + (str)(j) + right
  19.                 palindromes.append((int)(number))
  20.         else:
  21.             number = left + right
  22.             palindromes.append((int)(number))
  23.        
  24.     return palindromes
  25.        
  26. def mirror_string(s):
  27.     temp = ''
  28.    
  29.     for i in s:
  30.         temp = i + temp
  31.        
  32.     return temp
  33.  
  34. #print Prime.sum_of_digits(1437)
  35.    
  36. #'''
  37. n = 5
  38.  
  39. palindromes = get_palindromes(n)
  40. primey_palindromes = []
  41.  
  42. '''
  43. for i in palindromes:
  44.     print i
  45.  
  46. print len(palindromes), ' palindromes'
  47. #'''
  48.  
  49. for i in palindromes:
  50.     if Prime.is_primey(i):
  51.         primey_palindromes.append(i)
  52.  
  53.    
  54. '''
  55. print 'Primey Palindromes:'
  56. for i in primey_palindromes:
  57.     print i
  58. print len(primey_palindromes), ' primey palindromes'
  59. #'''
  60.        
  61. '''
  62. min = 10**n
  63. max = 10*min
  64. range = '(' + (str)(min) + '-' + (str)(max) + ')'
  65. prime = Prime.get_primes_in_range(min,max)
  66. print 'No. of primes in range ' + range + ':\t' + (str)(len(prime))
  67. #'''
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement