python编写一函数用于判断输入的数是不是是素数。验证哥德巴赫猜想：一个不小7的偶数均可以表示为两个素数？

Posted 2023-05-04

python编写一函数用于判断输入的数是否是素数。验证哥德巴赫猜想：一个不小7的偶数均可以表示为两个素数之和。例如：12=5+7,18=7+11等。
求解答

参考技术A

代码截图：

代码如下：

def prime(n):

    if n <= 1:

        return 0

    if n == 2 or n == 3:

        return 1

    for i in range(2, int(n**0.5) + 1):

        if n % i == 0:

            return 0

    return 1

if __name__ == '__main__':

    max_index = int(input("Please input max range number: "))

    for i in range(8, max_index + 1, 2):

        for j in range(2, i // 2):

            if prime(j) and prime(i - j):

                print(i, "=", j, "+", i - j)

                break  # 可注释以输出所有组合

        # print("\\n")

结果如下：

本回答被提问者采纳 参考技术B

C语言试题六十九之请编写函数判断一个数是不是素数

1、 题目

编写函数：判断一个数是不是素数

素数：素数又称质数。所谓素数是指除了 1 和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被 2~16 的任一整数整除。

2 、温馨提示

      C语言试题汇总里可用于计算机二级C语言笔试、机试、研究生复试中C程序设计科目、帮助C语言学者打好程序基础、C语言基础，锻炼您的逻辑思维和解决问题的能力，帮助你成为C语言笔试、机试解题高手，帮助你拿到C语言工作的offer，每一个题目都附带源代码和运行结果，让你不再有任何困惑，妈妈再也不担心我的C语言了。如果程序有任何看不懂或者哪个步骤不理解的地方都可以加我微信（15874274916）私聊我，或者有更好的思路解决办法都可以加我微私聊，一起探讨、希望可以正真的帮助到你，同时也可以扫下面的二维码关注我微信公众号，比如你还对生活、美食或者其它方面都感兴趣，都可以加微信交流，博主擅长讲解计算机相关方面的知识、如果大家对计算机方向、前端、移动端、服务端、数据结构、算法、网络、高数等等一些列方向比较迷茫或者不知道要学哪些？或者具体怎么学？或者其它方向有任何困惑都可以找我交流，谢谢大家关注。