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