python实现哥德巴赫猜想(任何大于或者等于6的整数都可以写成2个素数之和)
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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个素数之和)的主要内容,如果未能解决你的问题,请参考以下文章