题目47：哥德巴赫猜想，编写一个程序，报告满足给定偶数的猜想中的条件的所有素数对的数目。

爱吃菜菜的小女孩

于 2022-03-12 21:31:09 发布

阅读量538

点赞数

分类专栏： Python121题文章标签： leetcode 算法 python

本文链接：https://blog.csdn.net/run_noob_vip/article/details/123448093

版权

该博客介绍了哥德巴赫猜想，并提供了一个Python程序，用于找出给定偶数满足猜想的素数对数量。程序接受偶数输入，输出符合条件的素数对的数目，不重复计数（p1, p2）和（p2, p1）。" 138361476,10593379,使用Lvs+keepalived+nginx构建高可用负载均衡实战,"['负载均衡', 'Lvs', 'nginx', '高可用', '运维']

摘要由CSDN通过智能技术生成

题目转载：http://python.wzms.com/s/1/117

题目描述:

哥德巴赫猜想：对于任何大于或等于4的偶数n，存在至少一对素数p1和p2，使得n = p1 + p2。
这个猜想还没有被证实，也没有被拒绝。没有人确定这个猜想是否确实成立。然而，对于给定的偶数，可以找到这样一对素数（如果有的话）。这里的问题是编写一个程序，报告满足给定偶数的猜想中的条件的所有素数对的数目。

一个偶数序列作为输入。对应每个数字，程序应该输出上述对的数量。请注意，我们对基本上不同的对的数量感兴趣，因此不应该将（p1，p2）和（p2，p1）分别计数为两个不同的对。

输入格式:

在每个输入行中给出一个整数。你可以假定每个整数是偶数，大于或等于4且小于2 ^ 15。输入的结尾用数字0表示。

输出格式:

每个输出行应该包含一个整数。输出中不应出现其他字符。

代码：

# 输入偶数，将这些偶数加入到偶数列表中
even_number_list = []
for i in range(1000):
    even_number = int(input())
    if even_number == 0:
        break
    else:
        even_number_list.append(even_number)

# 对于偶数列表中的每一个偶数，找出