求素数。例如：19,出一个小于等于19的素数组成的数列[1, 2, 3, 5, 7, 11, 13, 17, 19] ''' import math z = 19

可以使用埃拉托色尼筛法求解小于等于z的素数。

程序实现如下：

import math

z = 19

# 初始时所有数都是待筛数
nums = [True] * (z+1)

# 0和1不是素数，先筛掉
nums[0] = nums[1] = False

# 开始筛数
for i in range(2, int(math.sqrt(z))+1):
    if nums[i]:
        # 筛掉i的倍数
        for j in range(i**2, z+1, i):
            nums[j] = False

# 输出素数
primes = [i for i in range(2, z+1) if nums[i]]
print(primes)

输出结果为：`[2, 3, 5, 7, 11, 13, 17, 19]`

相关问题

求素数。例如：19,出一个小于等于19的素数组成的数列[1, 2, 3, 5, 7, 11, 13, 17, 19]

以下是实现代码：

n = 19  # 求小于等于19的素数
primes = []
for num in range(1, n+1):
    if num > 1:
        for i in range(2, num):
            if num % i == 0:
                break
        else:
            primes.append(num)
print(primes)

解释：首先，定义变量n为19，表示求小于等于19的素数。然后，定义一个空列表primes，用于存储求得的素数。接下来，使用for循环遍历1到n的所有数，如果当前数大于1，则使用另一个for循环遍历2到当前数-1之间的所有数，判断当前数是否能够被这些数整除。如果存在一个数能够整除当前数，则跳出循环，否则将当前数加入到primes列表中。最终得到的primes列表即为所求的小于等于19的素数的列表。

求出比 n 大的第一个质数以及比 n 小的第一个质数。 例如: n=5

对于给定的 n，你可以使用以下方法来找到比 n 大的第一个质数以及比 n 小的第一个质数：

1. 比 n 大的第一个质数：从 n+1 开始逐个增加数字，并检查每个数字是否为质数。如果一个数字不能被比它小的任何数字整除，则它是一个质数。找到这样的数字后，即为比 n 大的第一个质数。

2. 比 n 小的第一个质数：从 n-1 开始逐个减少数字，并检查每个数字是否为质数。找到这样的数字后，即为比 n 小的第一个质数。

请注意，质数是大于 1 且只能被 1 和自身整除的整数。