5.1.1 验证哥德巴赫猜想.pptxVIP

验证哥德巴赫猜想主讲人：岑远红重庆市九龙坡职业教育中心

问题描述哥德巴赫在1742年给欧拉的信中提出了以下猜想：任一大于2的偶数都可写成两个素数之和。但是哥德巴赫自己无法证明它，于是就写信请教赫赫有名的大数学家欧拉帮忙证明，但是一直到死，欧拉也无法证明。请编写程序验证1000以内的偶数符合哥德巴赫猜想。4=2+26=3+38=3+510=3+712=5+7……992=73+919994=3+991996=5+991998=7+991输出结果

问题分析问题描述问题解答怎样将一个数分成两个数的和？怎样将一个数分成两个质数之和？怎样将判断质数的代码定义成函数？又怎么调用这个函数？x=a+b其中a，b都是正整数，为了避免重复，规定a=b。a=2时，b=x-2任一大于2的偶数都可写成两个素数。定义一个函数

程序代码defprime(n):①flag=Trueforjinrange(2,n//2+1):ifn%j==0:flag=False;breakreturnflag②if__name__==__main__:③forainrange(4,1000,2):forbinrange(2,a//2+1):ifprime(b)andprime(a-b):