纯净、安全、绿色的下载网站

首页

当前位置:首页IT学院IT技术

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

漫不经心   2021-06-06 我要评论
想了解Python用函数思想完成哥德巴赫猜想代码分析的相关内容吗漫不经心在本文为您仔细讲解Python实现哥德巴赫猜想的相关知识和一些Code实例欢迎阅读和指正我们先划重点: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)

两个测试数据 12152

输出如下;

[5, 7, 7, 5]

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


相关文章

猜您喜欢

  • Java的求值策略 简单分析Java的求值策略原理

    想了解简单分析Java的求值策略原理的相关内容吗Ermiao在本文为您仔细讲解Java的求值策略的相关知识和一些Code实例欢迎阅读和指正我们先划重点:Java,求值策略下面大家一起来学习吧..
  • SpringBoot自动配置 详解SpringBoot自动配置源码

    想了解详解SpringBoot自动配置源码的相关内容吗煎丶包在本文为您仔细讲解SpringBoot自动配置 的相关知识和一些Code实例欢迎阅读和指正我们先划重点:SpringBoot自动配置流程,SpringBoot自动配置下面大家一起来学习吧..

网友评论

Copyright 2022 版权所有 软件发布

声明:所有软件和文章来自软件开发商或者作者 如有异议 请与本站联系 联系我们