高效求解n以内所有素数，并打印

最新推荐文章于 2023-11-27 04:46:58 发布

熊世伟

最新推荐文章于 2023-11-27 04:46:58 发布

阅读量561

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Mark_Liyc/article/details/81462898

本文介绍了两种在Python中高效求解指定范围内素数的方法。第一种方法通过排除非素数来获取素数列表；第二种方法则从2开始判断每个数是否为素数，并将素数追加到列表中。

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

python求解n以内素数的快速方法

方法一：排除所有n以内非素数，打印素数

def is_prime(n):

    list_1=[j for i in range(2,int(n**0.5)+1) for j in range((i*2),n+1,i)]
    list_2= [ n for n in range(2,n+1) if n not in list_1]
    print((list_2))
is_prime(10000)

方法二：如果是素数，他的倍数肯定不是素数，从2开始判断至n

prime = []
def is_suShu(x):
    for i in prime:
        if x%i == 0:
            return False
    return True
for i in range(2,100):
    if is_suShu(i):
        prime.append(i)
print(prime)