python-leetcode-求区间[M,N]内的所有素数的个数

最新推荐文章于 2024-10-23 14:04:38 发布

原创最新推荐文章于 2024-10-23 14:04:38 发布 · 1w 阅读

11 ·

CC 4.0 BY-SA版权

python 专栏收录该内容

125 篇文章

订阅专栏

本文介绍了一种计算指定区间内素数数量的方法。通过两种不同的Python代码实现，一种是常规循环判断，另一种利用了Python内置的filter函数。文章详细展示了代码逻辑，帮助读者理解素数计算的基本原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

输入M、N，1 < M < N <
1000000，求区间[M,N]内的所有素数的个数。素数定义：除了1以外，只能被1和自己整除的自然数称为素数输入描述: 两个整数M，N
输出描述: 区间内素数的个数

解法一：常规解法

def prime(m, n):
    prime_list = []
    for i in range(m, n):
        for j in range(2, i):
            if i % j == 0:
                break
        else:
            prime_list.append(i)
    return len(prime_list)

解法二：使用python内置函数filter过滤

def all_prime_number(m, n):
    filter_list = filter(lambda x: not [x % i for i in range(2, x) if x % i == 0], range(m, n))
    return len(list(prime_list))