Дублирующиеся пары при реализации гипотезы Гольдбаха в Python ⇐ Python

[Anonymous]

Как следует из названия, я работаю над поиском всех пар простых чисел, которые удовлетворяют гипотезе Гольдбаха для любого заданного числа n. Это моя реализация алгоритма:

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

import math
def prime(n):
for i in range(2,int(math.sqrt(n))+1):
if n%i==0:
return False
return True
def Plist(n):
res=[]
for i in range(2,n+1):
if prime(i):
res.append(i)
return res
def Goldbach(n):
res=[]
plist=Plist(n)
hmap={}
for num in plist:
diff=n-num
if diff in plist and (num not in hmap.keys()):
res.append((num,diff))
hmap[num]=1

return res

Этот алгоритм дает мне избыточные пары, и я хочу знать, как избавиться от одной избыточной пары, пример (3,23) и ( 23,3)

Подробнее здесь: https://stackoverflow.com/questions/737 ... -in-python