Python用函数思想完成哥德巴赫猜想代码分析

 更新时间:2021年06月06日 09:10:46   作者:漫不经心  
在本篇文章里小编给大家整理的是一篇关于Python用函数思想完成哥德巴赫猜想代码分析,有兴趣的朋友们可以参考下。

哥德巴赫猜想:大于8的偶数之和都可以被两个素数相加

范围 8 - 10000

思路:

首先不要去管需要什么什么东西实现,所以我们如果知道如何去完成:

大于8的偶数之和都可以被两个素数相加:

# 可以假设 这个猜想是正确的。
# 设一个变量是true
flag = True
# 确定范围 8 - 10000
for fanwei in range(8,10000,2):
# 如果猜想错误如何?
    if not caixiang(fanwei):
        flag = False
# 正确又如何错误又如何?
if flag = True:
     print('猜想正确')
else:
    print('猜想错误')       

之后我们去写一个函数 来确定这个猜想是否正确,正确就返回 True

def caixiang(n):
# 这里需要所有的素数 8 - 10000的
# 这里的目的是为了拆分出两素数参数n 和 循环名 m 两个变量
    for m in range(1,n//2+1):
        if sushu(m) and sushu(n-m):
            return True
    return False

最后发现还要判断是否是素数:

def sushu(n):
    su = 0
    for i in range(1,n-1):
        c = n%i
        if c == 0:
            su += 1
    return True

这样这个哥德巴赫猜想就完成了。

思路扩展:

思路:

可以定义两个函数,一个判断是否为素数,一个分解。利用前面的两个函数生成n范围内的素数列表。如果两层for循环中的两个迭代变量之和等于参数n,就将这两个变量加入列表中,循环完所有的情况后返回列表,并打印输出。

参考代码:

import  math
def isprime(n): #判断素数
    if n == 1:
        return False
    elif n == 2:
        return True
    else:
        for i in range(2,int(math.sqrt(n)+1)):
            if n%i == 0:
                return False
        return True
 
def thonsand(n) : #生成若干个素数,返回素数list
    a = []
    for i in range(1,n+1):
        if isprime(i):
            a.append(i)
    return a
"""利用前面的两个函数生成n范围内的素数列表
两层for循环,两个迭代变量之和如果等于参数n就加入列表中
循环完所有的情况后返回列表,并打印输出。
"""
def gdbh(n): 
    a =[]
    ls = thonsand(n)
    for i in ls:
        for j in ls:
            if n == i+j:
                a.append(i)
                a.append(j)
    return a
                
ls2 = gdbh(12)
ls3 = gdbh(152)
print(ls2)
print(ls3)

两个测试数据 12,152

输出如下;

[5, 7, 7, 5]

[3, 149, 13, 139, 43, 109, 73, 79, 79, 73, 109, 43, 139, 13, 149, 3]

到此这篇关于Python用函数思想完成哥德巴赫猜想代码分析的文章就介绍到这了,更多相关Python实现哥德巴赫猜想内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • Django 使用logging打印日志的实例

    Django 使用logging打印日志的实例

    下面小编就为大家分享一篇Django 使用logging打印日志的实例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2018-04-04
  • 对django2.0 关联表的必填on_delete参数的含义解析

    对django2.0 关联表的必填on_delete参数的含义解析

    今天小编就为大家分享一篇对django2.0 关联表的必填on_delete参数的含义解析,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2019-08-08
  • python 获取当天凌晨零点的时间戳方法

    python 获取当天凌晨零点的时间戳方法

    今天小编就为大家分享一篇python 获取当天凌晨零点的时间戳方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2018-05-05
  • Python NumPy中的随机数及ufuncs函数使用示例详解

    Python NumPy中的随机数及ufuncs函数使用示例详解

    这篇文章主要介绍了Python NumPy中的随机数及ufuncs函数使用,ufunc函数是NumPy中的一种通用函数,它可以对数组中的每个元素进行操作,而不需要使用循环语句,文中通过示例代码介绍的非常详细,需要的朋友们下面随着小编来一起学习吧
    2023-05-05
  • Python+Tkinter制作股票数据抓取小程序

    Python+Tkinter制作股票数据抓取小程序

    这篇文章主要为大家详细介绍了如何实现一个Tkinter GUI程序,完成无代码股票抓取!文中的示例代码讲解详细,快跟小编一起动手试一试吧
    2022-08-08
  • Flask框架运用Axios库实现前后端交互详解

    Flask框架运用Axios库实现前后端交互详解

    Axios 是一个基于promise的HTTP库,该库是一个更好的替代ajax向后端发送数据或请求数据的前端组件库。本文通过示例为大家介绍了如何运用Axios库实现前后端交互,感兴趣的可以了解一下
    2022-12-12
  • python os模块简单应用示例

    python os模块简单应用示例

    这篇文章主要介绍了python os模块简单应用,结合实例形式分析了Python os模块操作目录与路径相关函数与使用技巧,需要的朋友可以参考下
    2019-05-05
  • opencv python模糊影像检测效果

    opencv python模糊影像检测效果

    这篇文章主要介绍了opencv python模糊影像检测,本文只使用cv2和shutil库,若想直接使用该脚本需安装这两个库,通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-03-03
  • pymongo实现控制mongodb中数字字段做加法的方法

    pymongo实现控制mongodb中数字字段做加法的方法

    这篇文章主要介绍了pymongo实现控制mongodb中数字字段做加法的方法,涉及Python使用pymongo模块操作mongodb数据库字段的技巧,具有一定参考借鉴价值,需要的朋友可以参考下
    2015-03-03
  • python根据多个文件名批量查找文件

    python根据多个文件名批量查找文件

    这篇文章主要为大家详细介绍了python根据多个文件名批量查找文件,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-08-08

最新评论