/
e060.py
75 lines (70 loc) · 2.8 KB
/
e060.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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
#!/usr/bin/env python
from script.helpers import measuretime
from script.allsieve import soe
'''
from script.maths import primesd,isprime2,primesd3
primesdict = primesd(10**4)
p = [x for x in primesdict.keys() if primesdict.get(x) is 1]
'''
#from sys import stderr
from time import time
#from script.maths import isprime2#,primes,primesd,primesd3,isprime
from script.primes import *
from script.isprime import isprime
from script.allsieve import soe
t = time()
p = Primes(10**4)
def Euler_60():
for i in p.pList(10**4):
print(i)
p1 = sorted(set(j for j in p.pList(10**4) if j>i and \
isPrime(str(j)+str(i)) and isPrime(str(i)+str(j))))
for j in p1:
p2 = sorted(set(k for k in p1 if k>j and \
isPrime(str(j)+str(k)) and isPrime(str(k)+str(j))))
for k in p2:
p3 = sorted(set(l for l in p2 if l>k and \
isPrime(str(k)+str(l)) and isPrime(str(l)+str(k))))
for l in p3:
p4 = sorted(set(m for m in p3 if m>l and \
isPrime(str(m)+str(l)) and isPrime(str(l)+str(m))))
if len(p4):return [i,j,k,l,p4[0],[i+j+k+l+p4[0]]]
def e60():
x = primesd(10**4)
print('{:>4}'.format('start'))
for i in x:
print(str(i))
p1 = sorted(set(j for j in primesd3(10**4) if j>i and \
isprime2(str(j)+str(i)) and isprime2(str(i)+str(j))))
for j in p1:
p2 = sorted(set(k for k in p1 if k>j and \
isprime2(str(j)+str(k)) and isprime2(str(k)+str(j))))
for k in p2:
p3 = sorted(set(l for l in p2 if l>k and \
isprime2(str(k)+str(l)) and isprime2(str(l)+str(k))))
for l in p3:
p4 = sorted(set(m for m in p3 if m>l and \
isprime2(str(m)+str(l)) and isprime2(str(l)+str(m))))
if len(p4):return [i,j,k,l,p4[0],[i+j+k+l+p4[0]]]
def e060():
x = soe(10**4)
print('{:>4}'.format('start'))
for i in x:
print(str(i))
p1 = sorted(set(j for j in soe(10**4) if j>i and \
isprime(str(j)+str(i)) and isprime(str(i)+str(j))))
for j in p1:
p2 = sorted(set(k for k in p1 if k>j and \
isprime(str(j)+str(k)) and isprime(str(k)+str(j))))
for k in p2:
p3 = sorted(set(l for l in p2 if l>k and \
isprime(str(k)+str(l)) and isprime(str(l)+str(k))))
for l in p3:
p4 = sorted(set(m for m in p3 if m>l and \
isprime(str(m)+str(l)) and isprime(str(l)+str(m))))
if len(p4):
print( [i,j,k,l,p4[0],[i+j+k+l+p4[0]]])
return 1
if __name__=='__main__':
t = time()
a = e060()