-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathP49.py
40 lines (30 loc) · 944 Bytes
/
P49.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
# -*- coding: utf-8 -*-
from Euler_Lib import permutations,eratosthenes
primes=eratosthenes(10000)
primes=list(filter(lambda x: len(x)>3,list(map(str,primes))))
primes_test=set(primes)
def permutationQ(string1,string2):
if string1 in permutations(string2):
return True
else:
return False
result=[]
for prime in primes:
# incre=3330
increa=list(map(str,(int(prime)+3330,int(prime)+6660)))
if all([x in primes for x in increa]):
if all([x in permutations(prime) for x in increa]):
concat=''
for i in increa:
concat+=i
result.append(prime+concat)
# permu=permutations(prime)
# count_in=0
# for i in permu:
# if i in primes:
# count_in+=1
# if count_in==3:
# result.append(prime)
# if sum([(permu in primes) for permu in permutations(prime)])==3:
# result.append(prime)
print(set(result))