Python暴力计算哥德巴赫猜想

~好久不见~

(切入正文)哥德巴赫猜想的简介

1742年6月7日,哥德巴赫写信给欧拉,提出了著名的哥德巴赫猜想:随便取某一个奇数,比如77,可以把它写成三个素数之和,即77=53+17+7;再任取一个奇数,比如461,可以表示成461=449+7+5,也是三个素数之和,461还可以写成257+199+5,仍然是三个素数之和。例子多了,即发现"任何大于5的奇数都是三个素数之和"。

1742年6月30日欧拉给哥德巴赫回信。这个命题看来是正确的,但是他也给不出严格的证明。同时欧拉又提出了另一个命题:任何一个大于2的偶数都是两个素数之和。但是这个命题他也没能给予证明。”

        来自百度百科哥德巴赫猜想(世界近代三大数学难题之一)_360百科哥德巴赫猜想,哥德巴赫1742年给欧拉的信中哥德巴赫提出了以下猜想:任意大于2的偶数都可写成两个质数之和。但是哥德巴赫自己无法证明,于是就写信请教赫赫有名的大数学家 欧拉帮忙证明,但是一直到死,欧拉也无法证明。 因现今数学界已经不使用"1也是素数"这个约定,原初猜想的现代陈述为:任意大于5的整数都可写成三个质数之和。欧拉在回信中也提出另一等价版本,即任意大于2的偶数都可写成两个质数之和。今日常见的猜想陈述为欧拉的版本。把命题...https://baike.so.com/doc/5351515-5586973.html

 程序:

#coding=utf-8
from math import isqrt
import _thread
def isprime(obj):
    if (obj<=1):return 0
    for i in range(2,isqrt(obj)+1):
        if obj%i==0:return 0
    return 1
try:
    now=int(open(r"res.dat","r").read().strip().split("\n")[-1].split(":")[0])
except:
    now=2

    open(r"res.dat","x").close()
ot=open(r"res.dat","a")
def calc(now):
    while True:
        now+=2
        for i in range(now,int(now/2)-1,-1):
            if (isprime(i) and isprime(now-i)):
                string = f"{now}:{i}+{now-i} \n"
                ot.write(string)
                print(string)
                break
        else:
            print("failed!!!!!!!!!!!!! at",now)
            break
calc(now)

^_^拜拜

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Unconquerable p

给点吧~

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值