【基础入门题042】哥德巴赫猜想

简介: 【基础入门题042】哥德巴赫猜想

【基础入门题】2021.12.08


“哥德巴赫猜想”的大致意思是:任何一个大于2的偶数总能表示为两个素数之和。


编制一个函数:输入偶数N,输出 N = p + q,p, q为素数且N>2, p<=q。


编程语言:包括但不限于Python

题目来源:派森特给站每日刷题频道  

————————————————


def guess(n):
    assert(n>2 and n%2==0)
    def isPrime(n):
        for i in range(2,n):
            if n%i==0:
                return False
        return True
    for i in range(2,n):
        if isPrime(i) and isPrime(n-i):
            return f'{n} = {i} + {n-i}'
if __name__ == '__main__':
    n = int(input())
    print(guess(n))
目录
相关文章
|
存储 数据可视化 前端开发
低代码数据可视化GoView项目的初体验
低代码数据可视化GoView项目的初体验
|
10月前
|
机器学习/深度学习 存储 缓存
ORCA:基于持续批处理的LLM推理性能优化技术详解
大语言模型(LLMs)的批处理优化面临诸多挑战,尤其是由于推理过程的迭代性导致的资源利用不均问题。ORCA系统通过引入迭代级调度和选择性批处理技术,有效解决了这些问题,大幅提高了GPU资源利用率和系统吞吐量,相比FasterTransformer实现了最高37倍的性能提升。
623 26
|
C++ Windows
第1个Qt项目:计算器
第1个Qt项目:计算器
229 1
第1个Qt项目:计算器
|
Ubuntu 索引
Ubuntu 安装 ROS 详细教程(以最后一个ROS1版本Noetic为例)
Ubuntu 安装 ROS 详细教程(以最后一个ROS1版本Noetic为例)
4876 0
|
PyTorch Go 算法框架/工具
YOLOv8来啦 | 详细解读YOLOv8的改进模块!YOLOv5官方出品YOLOv8,必卷!
YOLOv8来啦 | 详细解读YOLOv8的改进模块!YOLOv5官方出品YOLOv8,必卷!
3240 0
|
缓存 前端开发 安全
前端面试的性能优化部分(14)每天10个小知识点
前端面试的性能优化部分(14)每天10个小知识点
162 0
|
设计模式 存储 数据可视化
穿越26年的低代码框架
穿越26年的低代码框架
穿越26年的低代码框架
|
Arthas 安全 Java
DHL
|
XML 前端开发 算法
Google 推荐在 MVVM 架构中使用 Kotlin Flow
我近期也在开发另外一个 Jetpack + MVVM 实战应用,和神奇宝贝(PokemonGo) 有很多不同之处,神奇宝贝(PokemonGo) 主要偏向于 Paging3 的分页处理,以及 Flow 在 MVVM 中的实战。
DHL
802 0
Google 推荐在 MVVM 架构中使用 Kotlin Flow