python求不大于n的质数

在Python中，你可以通过编写一个简单的函数来找出所有小于等于给定整数n的质数。质数是指只有1和它本身两个正因数的大于1的自然数。以下是一个常见的埃拉托斯特尼筛法（Sieve of Eratosthenes）的实现：

def find_primes(n):
    primes = [True] * (n + 1)  # 初始化一个布尔数组，所有的数都是质数
    p = 2
    while p * p <= n:
        if primes[p]:  # 如果p是质数
            for i in range(p * p, n + 1, p):  # 将它的倍数标记为非质数
                primes[i] = False
        p += 1
    # 返回小于等于n的所有质数
    prime_numbers = [p for p in range(2, n + 1) if primes[p]]
    return prime_numbers

# 测试这个函数
n = 30
print(find_primes(n))  # 输出：[2, 3, 5, 7, 11, 13, 17, 19, 23, 29]

相关问题

Python不大于n的素数

在Python中，我们可以编写一个函数来找出小于给定整数`n`的所有质数（素数）。素数是指只有两个正因数（1和它本身）的大于1的自然数。下面是一个简单的函数，它使用了埃拉托斯特尼筛法（Sieve of Eratosthenes）：

def find_primes(n):
    primes = [True] * (n + 1)  # 创建一个布尔列表，所有元素初始值设为 True
    primes[0], primes[1] = False, False  # 0 和 1 不是质数

    # 遍历从 2 到 sqrt(n)，对于每个数 i，如果它是质数，则将其倍数标记为非质数
    for i in range(2, int(n**0.5) + 1):
        if primes[i]:
            for j in range(i*i, n+1, i):  # 跳过已经检查过的数
                primes[j] = False

    # 返回大于1且为质数的数字
    return [i for i, is_prime in enumerate(primes) if is_prime and i > 1]

# 示例
n = 30
result = find_primes(n)
print(f"小于 {n} 的素数有: {result}")

python中求不大于n的最大素数代码

以下是一个例子：

def is_prime(num):
    if num < 2:
        return False
    for i in range(2, int(num ** 0.5) + 1):
        if num % i == 0:
            return False
    return True

def max_prime(n):
    for i in range(n, 1, -1):
        if is_prime(i):
            return i
    return None

n = int(input("请输入一个整数："))
result = max_prime(n)
if result:
    print("不大于", n, "的最大素数是：", result)
else:
    print("不存在不大于", n, "的素数")

运行程序后，会提示用户输入一个整数，然后输出不大于该整数的最大素数。其中，`is_prime`函数用于判断一个数是否为素数，`max_prime`函数用于找出不大于n的最大素数。