歌德巴赫猜想python（python如何实现哥德巴赫分解）

1              、哥德巴赫分解介绍

哥德巴赫猜想认为：不小于4的偶数都可以表示为两个素数的和
  
  
  
  
  
  
  
。

通过计算机对有限数量的偶数进行分解
  
  
  
  
  
  
  
，验证是否可行 
  
  
  
  
  
  
 。

实际上 
  
  
  
  
  
  
 ，一般一个偶数会有多种不同的分解方案 


 


 


 


 


 


 


 ，对于给定数值范围
 
 
 
 
 
 
 
，python可以求出包含较小素数方案中素数是多少 


 


 


 


 


 


 


 。

2  
 
  
 
  
 
  
 
  
 
  
 
  
 
 、python实现哥德巴赫分解思路

就是每个偶数都分解为两个素数的和  
   
   
   
   
   
   
 ，提出两个素数中最小的数 

 

 

 

 

 

 

 ，然后这些数中找到数字

 

 

 

 

 

 

 
，就是答案
 
 
 
 
 
 
 
。

3














、python实现哥德巴赫分解代码

#哥德巴赫分解 deffind(n): defIsPrime(num): ifnum<2: returnFalse ifnum==2: returnTrue forwinrange(2,num): ifnum%w==0: returnFalse returnTrue foriinrange(2,n//2+1): ifIsPrime(i)andIsPrime(n-i): return[i,n-i] ls=[] foriinrange(4,10001,2): ls.append(min(find(i))) print(max(ls)) 173