【基础入门题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))
目录
相关文章
|
20天前
|
算法 数据可视化 Python
【10月更文挑战第14天】「Mac上学Python 25」小学奥数篇11 - 最大公约数与最小公倍数
本篇将通过 Python 和 Cangjie 双语实现最大公约数(GCD)和最小公倍数(LCM)的计算。这个题目帮助学生理解如何运用数学算法,并将其与编程实现结合。
45 1
|
存储 XML 缓存
【Android】期末选择题和判断题
【Android】期末选择题和判断题
|
Python
【基础入门题030】《孙子算经》之鸡兔同笼
【基础入门题030】《孙子算经》之鸡兔同笼
117 0
|
Python
【基础入门题061】数制转换(一)
【基础入门题061】数制转换(一)
82 0
|
Python
【基础入门题043】最大公约数
【基础入门题043】最大公约数
74 0
|
Python
【基础入门题044】最小公倍数
【基础入门题044】最小公倍数
95 0
|
Python
【基础入门题009】求五位的质回文数
【基础入门题009】求五位的质回文数
83 0
|
C语言 Python
【基础入门题071】螺旋矩阵
【基础入门题071】螺旋矩阵
92 0
|
Python
【基础入门题041】角谷猜想
【基础入门题041】角谷猜想
208 0
|
Python
【基础入门题026】佩尔数列Pell(n)
【基础入门题026】佩尔数列Pell(n)
108 0