【基础入门题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))
目录
相关文章
蓝桥杯:2019 国赛 例题:求值
蓝桥杯:2019 国赛 例题:求值
72 0
|
Python
牛客刷题之数学基础-约数
牛客刷题之数学基础-约数
49 0
|
存储 XML 缓存
【Android】期末选择题和判断题
【Android】期末选择题和判断题
|
Python
【基础入门题030】《孙子算经》之鸡兔同笼
【基础入门题030】《孙子算经》之鸡兔同笼
118 0
|
Python
【基础入门题061】数制转换(一)
【基础入门题061】数制转换(一)
83 0
|
C语言 Python
【基础入门题071】螺旋矩阵
【基础入门题071】螺旋矩阵
92 0
|
Python
【基础入门题043】最大公约数
【基础入门题043】最大公约数
76 0
|
Python
【基础入门题044】最小公倍数
【基础入门题044】最小公倍数
95 0
|
Python
【基础入门题009】求五位的质回文数
【基础入门题009】求五位的质回文数
83 0
|
Python
【基础入门题018】求阶乘的和
【基础入门题018】求阶乘的和
65 0