题目描述
NowCoder发现某些整数可以拆分成两个不同的素数的和。例如7=2+5、20=3+17=7+13等。他想知道每个正整数都有几种拆分的方法,你能帮他解决吗?
输入描述:
输入包括多组数据。
每组数据仅有一个整数n (1≤n≤100000)。
输入以0为结束
输出描述:
对应每个整数,输出其拆成不同素数和的个数,每个结果占一行。
from math import sqrt #平方根函数
输入
30
26
20
0
输出
3
2
2
def sear(n):
if n == 1:
return False
if n == 2:
return True
for i in range(2, int(sqrt(n)) + 1):
if n % i == 0:
return False
return True
def search(n):
word=0
for i in range (2,n//2):
if(sear(i)):
m=n-i
if(sear(m)):
word=word+1
return word
str1 = []
while 1:
i = input()
i = int(i)
if i==0:
break
str1.append(i)
for key in str1:
print (search(key))