"problem35"
import numpy as np
total=0
max=1000000
dictionary=[0,2,4,6,8]
def prime(n):
i=3
if n==1 or n==0: return False
if n%2==0: return False
while i<np.sqrt(n):
if n%i==0:
return False
i+=1
return True
def ch_number(x):
count=0
if (True in [int(i) in dictionary for i in list(str(x))])==False:
number=x
for j in range(len(str(number))):
number=int(str(number)[1:]+str(number)[0])
if prime(number)==True:
count+=1
else:
return False
if count==len(str(x)):
return True
else:
return False
if __name__=="__main__":
for i in range(max):
if prime(i)==True:
if ch_number(i) == True:
total+=1
print total