给定一个正整数,计算有多少对质数的和等于输入的这个正整数

#给定一个正整数,编写程序计算有多少对质数的和等于输入的这个正整数,并输出结果。
#输入值小于1000.如,输入为10,程序应该输出结果为2.(共有两对质数的和为10,分别为(5,5),(3,7))

import math
import traceback
num=input('请输入一个正整数:')
ll=[]
try:
    num=int(num)
except Exception as e:
    print(e)
    traceback.print_exc()
    #'类型输入错误,请输入正整数!'
else:
    for i in range(2,num):
        for j in range(2,int(math.sqrt(i))+1):
            if i%j==0:
                break
        else:
            ll.append(i)
    print('ll:',ll)
    print(len(ll))
    result=[]
    for i in ll:
        for j in ll:
            if i+j==num: #或者加条件 i<=j 确保结果不重复
                result.append((i,j))
    #print(result)
    
    #去重
    result=[tuple(sorted(i)) for i in result]
    print(len(result))
    print(set(result))
    print(len(set(result)))

 

posted @ 2019-01-14 15:36  小金儿  阅读(1002)  评论(0编辑  收藏  举报