Гипотеза Голдбаха - найдите количество способов, которыми можно было бы записано равномерное число в качестве суммы двух ⇐ Python

[Anonymous]

Я хочу знать, какое количество способов, которыми можно было бы записать в данный ровный номер как сумму двух простых чисел. < /p>

На данный момент у меня есть этот код : < /p>

Код: Выделить всё

n = int(input(">"))
def genprimes(n):#generate primes from 2 to n
primes = []
for i in range(2,n):
prime = True
for a in range(2,i):
if i % a == 0:
prime = False
if prime == True:
primes.append(i)
return primes

pairs = []
primes = genprimes(n)

for prime1 in primes:
for prime2 in primes:
if prime1 + prime2 == n and [prime1,prime2] not in pairs and [prime2,prime1] not in pairs:
pairs.append([prime1,prime2])
print(len(pairs))

это работает, но это становится немного медленным, когда n превышает 10000 iSh. Может ли кто -нибудь подумать о более эффективном способе найти это значение, чтобы оно дало быстрые результаты для высоких значений?

Подробнее здесь: https://stackoverflow.com/questions/414 ... written-as