blackssheep 2021-05-21 11:26 采纳率: 33.3%
浏览 150
已采纳

Python不用函数解决哥德巴赫猜想

题目描述. 输入一个偶数N(N <= 10000),验证4-N所有偶数是否符合哥德巴赫猜想:任-大于2的偶数都可写成两个质数之和。如果一个数不止一种分法,则输出第一个加数相比其他分法最小的方案。例如10, 10=3+7=5+5,则10=5+5是错误答案。

  • 写回答

5条回答 默认 最新

  • technologist_30 2021-05-21 11:35
    关注
    def isprime(x):
        if x==2: return True
        if x%2==0: return False
        n=3
        while n*n<=x:
            if x%n==0: return False
            n+=2
        return True
     
    def gedb(x):
        if x<4 or x%2!=0: 
            print("输入的数据不正确,应该是大于或等于4的偶数")
            return
        if x==4: 
            print('4=2+2')
            return
        for n in range(3,x,2):
            if isprime(n) and isprime(x-n):
                print(x,'=',n,'+',x-n)
                return
     
    def main():
        x=int(input("输入大于或等于4的偶数"))
        gedb(x)
     
    main()
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(4条)

报告相同问题?

悬赏问题

  • ¥15 流式socket文件传输答疑
  • ¥20 keepalive配置业务服务双机单活的方法。业务服务一定是要双机单活的方式
  • ¥50 关于多次提交POST数据后,无法获取到POST数据参数的问题
  • ¥15 win10,这种情况怎么办
  • ¥15 如何在配置使用Prettier的VSCode中通过Better Align插件来对齐等式?(相关搜索:格式化)
  • ¥100 在连接内网VPN时,如何同时保持互联网连接
  • ¥15 MATLAB中使用parfor,矩阵Removal的有效索引在parfor循环中受限制
  • ¥20 Win 10 LTSC 1809版本如何无损提升到20H1版本
  • ¥50 win10 LTSC 虚拟键盘不弹出
  • ¥15 寻找能匹配的液晶显示屏。