Python一行输出N以内的素数

以下是Python代码：

N = 100
primes = [2] + [i for i in range(3, N + 1, 2) if all(i % j != 0 for j in range(3, int(i ** 0.5) + 1, 2))]
print(primes)

输出结果为：

[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]

解释一下上面的代码：

- 首先，设定一个最大值N；
- 然后，生成一个列表，其中包含2和所有奇数；
- 最后，使用all()函数来判断每个数是否为素数。具体做法是，用range()函数生成一个包含3到i开平方根的奇数的列表（注意，只需要判断到开平方根即可，因为大于开平方根的因子已经在前面判断过了），然后用all()函数来判断i是否能被这些数整除。如果i不能被整除，则i为素数，加入primes列表。

相关问题

python输出n以内的素数

以下是Python代码，可以输出n以内的所有素数：

n = int(input("请输入一个正整数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

# 输出n以内的素数
print("2", end=" ")
for i in range(3, n+1, 2):
    if is_prime(i):
        print(i, end=" ")

代码解释：

1. 用户输入一个正整数n；
2. 定义一个判断素数的函数is_prime，如果一个数小于2则不是素数，如果大于等于2，就从2到该数的平方根进行遍历，如果有一个数可以整除该数，则该数不是素数，否则就是素数；
3. 在主程序中，从3开始到n，每次加2，遍历所有奇数，如果该数是素数，则输出该数。特别地，2是一个特殊的素数，因此先输出2；
4. 输出函数中的end参数是为了将输出结果放在同一行。

希望能够解决您的问题！

用Python实现，输出1000以内的素数（5个数一行）

你可以使用Python编写一个简单的程序来输出1000以内的素数，这里是一个常见的方法，基于埃拉托斯特尼筛法（Sieve of Eratosthenes）：

def print_primes(n):
    sieve = [True] * (n+1)
    sieve[0], sieve[1] = False, False

    for i in range(2, int(n**0.5) + 1):
        if sieve[i]:
            for j in range(i*i, n + 1, i):
                sieve[j] = False
    
    # 输出5个数一行
    for i in range(2, n+1, 5):
        if sieve[i:i+5]:
            print(*range(i, i+5), sep=' ')

# 调用函数
print_primes(1000)

这段代码首先创建了一个布尔列表`sieve`，初始化所有元素为`True`。然后从2开始遍历到`n`的平方根，如果是素数就将其倍数标记为非素数。最后，我们每打印出五个连续的数字（如果它们都是素数），因为已经设置了步长为5，以保持每行只有五个素数。