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

#给定一个正整数，编写程序计算有多少对质数的和等于输入的这个正整数，并输出结果。
#输入值小于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)))

 

转载于:https://www.cnblogs.com/xiaoxiao075/p/10267111.html