题目描述:
给定一个正整数,编写程序计算有多少对质数的和等于输入的这个正整数,并输出结果。输入值小于1000。
如,输入为10, 程序应该输出结果为2。(共有两对质数的和为10,分别为(5,5),(3,7))
代码:
def judge_zhishu(m):
for i in range(3,m):
if m%i==0:
return False
else:
return True
m=int(input('请输入正整数n:(3 <= n < 1000)'))
count=0
for i in range(2,m):
if judge_zhishu(i):
j=m-i
if j<=i:
if judge_zhishu(j):
count=count+1
print(i,j)
print('对数=',count)
*************
def judge_zhishu(m):
for i in range(3,m):
if m%i==0:
return False
else:
return True
m=int(input('请输入正整数n:(3 <= n < 1000)'))
count=0
primeli=[i for i in range(3,m) if judge_zhishu(i) ]
print(primeli)
for item in primeli:
if(m-item) in primeli and item<=m-item:
count=count+1
print(item,m-item)
print('对数=',count)