python-哥德巴赫曾猜测

题目描述
德国数学家哥德巴赫曾猜测：任何大于 6 的偶数都可以分解成两个素数（素数对）的和。
但有些偶数可以分解成多种素数对的和，如： 10=3+7,10=5+5 ，即 10 可以分解成两种不同的素数对。
输入格式
输入任意的 >6 的正偶数。
输出格式
试求给出的偶数可以分解成多少种不同的素数对（注： A+B 与 B+A 认为是相同素数对）。
样例输入输出
样例输入
1234
样例输出
25
数据范围
对于 100% 的数据，保证 1≤n<32767 。
来源/分类(难度系数：二星)

循环 递归

完整代码展示：

a=int(input())
b=[]
for i in range(2,a-1):
      j1=2
      j2=2
      k1=pow(i,0.5)
      k2=pow(a-i,0.5)
      while j1<=k1:
             if i%j1==0:
                 break
             j1+=1
      if j1>k1:
          while j2<k2:
                 if (a-i)%j2==0:
                     break
                 j2+=1
          if j2>k2:
              c=[i,a-i]
              c.sort()
              if c not in b:
                   b.append(c)
print(len(b))

a=int(input())
b=[]
for i in range(2,a-1):j1=2j2=2k1=pow(i,0.5)k2=pow(a-i,0.5)while j1<=k1:if i%j1==0:breakj1+=1if j1>k1:while j2<k2:if (a-i)%j2==0:breakj2+=1if j2>k2:c=[i,a-i]c.sort()if c not in b:b.append(c)
print(len(b))

代码解释：

“a=int(input())  ”,导入用户输入的任意正偶数。
“ b=[]  ”，建立一个空列表b,用于储存素数对的数量。
“for i in range(2,a-1):
       j1=2
       j2=2
       k1=pow(i,0.5)
       k2=pow(a-i,0.5)
       while j1<=k1:
              if i%j1==0:
                  break
              j1+=1
       if j1>k1:
           while j2<k2:
                  if (a-i)%j2==0:
                      break
                  j2+=1
           if j2>k2:                ”，遍历2~a-2的所有元素，利用素数的定义分别对i和a-i进行是否为素数的判断。
“ c=[i,a-i]
  c.sort()
  if c not in b:
       b.append(c)   ”，如果i与a-i均为素数，就将i与a-i储存在列表c中。接着对c中元素进行升序排序，并判断排序处理后的c是否在b中存在：如果不在，就将c添加进列表b中。
“ print(len(b))   ”,遍历结束后，打印b中元素的数量，b中元素的数量即为正偶数a可分解成的不重复素数对数量。

运行效果展示：

                     （声明：以上内容均为原创）