无题

# 在质数列表中,除了第一个质数2为偶数外,均为奇数,故先生成一个无限的奇数序列
# 从而为后续可以生成无限素数,打下基础,摆脱局限性。
def _odd_iter():
    n = 1
    while True:
        n += 2
        yield n

# 根据“埃氏筛选法”,逐步筛出所有的素数。
def _not_divisible(n):
    return lambda x: x % n > 0

def primes():
    yield 2
    it = _odd_iter()
    while True:
        n = next(it)
        yield n
        it = filter(_not_divisible(n), it)

# 主程序,这里用first,和two,依次从素数序列中,取出两个元素
# 按照题目设定条件,进行筛查,并最终总返回结果。
def check_prime():
    prime = primes()
    first = next(prime)
    two = next(prime)
    lst = []
    while two < 1000:
        comp = [two - first, (two - first) // 2]
        for prime1 in primes():
            if comp[0] >= prime1:
                if prime1 in comp:
                    lst.append(prime1)
                    continue
            else:
                break
        first, two = two, next(prime)
    lst = set(lst)
    print('运行结果:{}'.format(lst))


check_prime()
运行结果
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 你手里玩着的那个小玩具会是你时间和金钱的坟墓 我被手机绑架了。 是的,关在了一个只有几寸大小的地方。 那地方不会让...
    野比大洪阅读 2,720评论 0 0
  • 《老子》云:上善若水,水善利万物而不争,处众人之所恶,故几于道。意思是说,最高境界的善行就像水的品性一样,泽被...
    沧海一书生阅读 5,232评论 0 0
  • 婚姻是社会的基石,不是每个人都有出家命,或者是出家。大部分人还是归于正常的婚姻生活。谈婚姻也是很神圣的事情。佛陀所...
    善知识摘抄阅读 4,780评论 0 0

友情链接更多精彩内容