-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path037.py
31 lines (26 loc) · 769 Bytes
/
037.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
import math
primeNumbers = [2,3,5,7,11]
def nextPrime(primeNumbers): # return next prime number of primeNumbers
ci = primeNumbers[-1]
while True:
ci += 1;
for prime in primeNumbers:
if 0 == ci % prime: break
if prime > math.sqrt(ci): return ci
def truncatablePrime(number):
tmpArr = list(str(number))
for i in range(0,len(tmpArr)):
if not int(''.join(tmpArr[0:i+1])) in primeNumbers: return False
if not int(''.join(tmpArr[i:])) in primeNumbers: return False
return True
count = 0
results = []
while primeNumbers[-1] > 10:
nextNumber = nextPrime(primeNumbers)
primeNumbers.append(nextPrime(primeNumbers))
if truncatablePrime(nextNumber):
count += 1
results.append(nextNumber)
print nextNumber
if 11 == count: break
print sum(results)