- 题目描述:
给定一个正整数,编写程序计算有多少对质数的和等于输入的这个正整
数,并输出结果。输
入值小于1000。
如,输入为10, 程序应该输出结果为2。(共有两对质数的和为10,分别
为(5,5),(3,7))
# [2,3,5,7]
- 输入描述:
输入包括一个整数n,(3 ≤ n < 1000)
- 输出描述:
输出对数
- 示例1 :
```
输入:
10
输出:
2
#判断是否为质数
def fun1(num):
count=0
for i in range(2,num):
if num%i==0:
count += 1
if count == 0:
return True
else:
return False
#计算满足的质数对的总和
#返回值: 满足的质数对的总和(没有去重)
def fun2(num_in):
Count = 0
for i in range(2,num_in):
for j in range(2,num_in):
if fun1(i) and fun1(j):
if i+j==num_in:
Count += 1