用python语言写一个找素数的代码

当然可以。在Python中，我们可以编写一个简单的函数来找出指定范围内的所有素数。这里是一个常见的算法，称为“埃拉托斯特尼筛法”：

def find_primes(n):
    # 创建一个布尔列表，所有初始值设为True，表示从2到n的所有数字都是潜在的素数
    primes = [True] * (n+1)
    primes[0], primes[1] = False, False  # 0和1不是素数

    # 遍历从2开始的每个数字，如果它是素数，则将其倍数标记为非素数
    for i in range(2, int(n**0.5) + 1):
        if primes[i]:
            for j in range(i*i, n+1, i):  # 只需要检查i的平方及其以上，因为大于这个数的因子已经在之前的循环中处理过了
                primes[j] = False

    # 返回所有的素数
    return [i for i, is_prime in enumerate(primes) if is_prime]

# 使用示例
primes_in_range = find_primes(30)
print("20到30之间的素数有:", primes_in_range)

相关问题

用python语言写一个素数

以下是用 Python 语言写一个素数的代码：

def is_prime(n):
    if n < 2:
        return False
    for i in range(2, int(n ** .5) + 1):
        if n % i == :
            return False
    return True

n = int(input("请输入一个正整数："))
if is_prime(n):
    print(n, "是素数")
else:
    print(n, "不是素数")

以上代码可以判断一个正整数是否为素数。如果输入的数是素数，程序会输出“是素数”，否则输出“不是素数”。

用python语言输出10000以内的素数的代码

答案：for n in range(2, 10000):
for x in range(2, n):
if n % x == 0:
break
else:
print(n, " 是素数")