python实现哥德巴赫猜想(任何大于或者等于6的整数都可以写成2个素数之和)
1、要求
1.1 从键盘上输入整数你n(n>=6)。检验6-n之间的所有偶数
2.2 若检验成功则输出6=3+3,即一个偶数写成2个素数之和的形式(注意:只输出一种满足要求的情况即可,切前一个数小于或者等于后一个数)
创新互联专注于遂昌企业网站建设,响应式网站设计,成都做商城网站。遂昌网站建设公司,为遂昌等地区提供建站服务。全流程按需设计,专业设计,全程项目跟踪,创新互联专业和态度为您提供的服务
2、例:
输入6:输出 6=3+3
输入10:
6=3+3
8=3+5
10=3+7
3、具体实现:
oushu = [] #保存偶数
sushu = [] #保存素数
num = int(input("数字:"))
#用于求偶数
def nums():
global oushu,num
if num>=6:
for i in range(6, num+1):
if i%2==0:
oushu.append(i)
else:
print("必须是一个大于等于6的数")
#用于求素数
def qsushu():
for i in range(2,num+1):
for j in range(2,i):
if i%j==0:
break
else:
sushu.append(i)
#用于计算素数相加是否等于偶数
def main():
for sun in oushu:
a = 0
for i in sushu:
for j in sushu:
if sun == i+j:
a = int(i)
print("答案如下:%d=%d+%d"%(sun,i,j))
if a != 0:
break
nums()
qsushu()
main()
4、图片展示
本文标题:python实现哥德巴赫猜想(任何大于或者等于6的整数都可以写成2个素数之和)
当前URL:http://cdiso.cn/article/iiisdd.html