python验证哥德巴赫猜想100以内
发布网友
发布时间：2022-04-05 23:23
共1个回答
热心网友
时间：2022-04-06 00:52
方法/步骤
基于sympy的素数判定。
看看100是否可以写成两个素数的和。
908有15种方法，写成两个素数的和。
看看10到1000之间的偶数，最多有多少种方法可以写成两个素数的和。
答案是52。
看看1000以内的偶数，有多少个数字有52种方法可以写成两个素数的和。
恰好有一个。
看看这个数是多大。
看看1000以内的偶数，有哪些数字只有1种方法可以写成两个素数的和。
只有12。
看看10000以内的偶数，有哪些数字只有1种方法可以写成两个素数的和。
这个过程耗时长达3分钟，答案仍旧是只有12。
看看2000以内的偶数，有哪些数字不可以写成两个素数的和。
这个反例不可能在2000以内找到，也就没有任何返回。
n=int(input("请输入一个大于4的偶数："))
a=0
for i in range(3,n):
a=n-i
for j in range(2,a):
if a%j==0:
break
else:
for b in range(2,i):
if i%b==0:
break
else:
print(i,"+",a,"=",n)
