哥德巴赫猜想python
哥德巴赫猜想python##py老师给的第一次小测也就是输入一个偶数,输出两个质数之和是那个偶数# 偶数分解为两质数之和import mathshuzi = int(input('请输入一个偶数'))#创建一个函数,用来判断是否为质数def zhishu(n):for i in range(2,shuzi):if n % i == 0...
·
哥德巴赫猜想python
##py老师给的第一次小测
也就是输入一个偶数,输出两个质数之和是那个偶数
方法一,当当当当
# 偶数分解为两质数之和
import mathshuzi = int(input('请输入一个偶数'))
#创建一个函数,用来判断是否为质数
def zhishu(n):
for i in range(2,shuzi):
if n % i == 0:
return False
else:
return True
#找出小于本数的质数
for i in range(2,shuzi):
if zhishu(i) and zhishu(shuzi - i):
print(shuzi, '=' ,i, '+', shuzi - i)
方法二,看了别人的
a=int(input("请输入一个正偶数:"))
b=[]
for i in range(2,a):
b.append(i)
for i in b:
x=2
y=i*x
while(y<a):
if(b.count(y)>0):
b.remove(y)
x=x+1
y=i*x
for i in b:
c=a-i
if(c<i):
break
if(b.count(c)>0):
print(a,"=",i,"+",a-i)
更多推荐
已为社区贡献1条内容
所有评论(0)