Advertisement
Ollii

lol3

Nov 9th, 2011
48
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.82 KB | None | 0 0
  1. from oef5 import is_prime
  2. def count_circular_primes(maximum):
  3.     sorted_list = []
  4.     prime_list = []
  5.     for i in range(2, maximum):
  6.         sorted_list.append(i)
  7.  
  8.     for i in sorted_list:
  9.         if sorted_list[i] == 0:
  10.             continue
  11.         for j in range(i+1, len(sorted_list)):
  12.             if sorted_list[j] % sorted_list[i] == 0:
  13.                 sorted_list[j] = 0
  14.            
  15.     for i in range(len(sorted_list)):
  16.         if sorted_list[i] != 0:
  17.             prime_list.append(sorted_list[i])
  18.  
  19.     circular_prime_list = []
  20.     str_list = []
  21.     for i in prime_list:
  22.         new_str = "".join(str(i))
  23.         str_list.append(new_str)
  24.    
  25.     for string in str_list:
  26.         if is_prime(int(string[::-1])) == True:
  27.             circular_prime_list.append(int(string))
  28.     return circular_prime_list
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement