python第n小的质数

以下是一个 Python 函数，可以找到第 n 小的质数：

def nth_prime(n):
    primes = [2]
    num = 3
    while len(primes) < n:
        is_prime = True
        for i in range(2, num):
            if num % i == 0:
                is_prime = False
                break
        if is_prime:
            primes.append(num)
        num += 1
    return primes[-1]

你可以调用这个函数并传入你想要找到的第 n 小的质数的值。例如：

nth_prime(10)  # 返回 29，因为第 10 小的质数是 29

相关问题

python求第n小质数

可以使用以下代码来求第n小的质数：

def nth_prime(n):
    count = 0
    num = 2
    while True:
        if all(num % i != 0 for i in range(2, int(num ** 0.5) + 1)):
            count += 1
            if count == n:
                return num
        num += 1

其中，`count` 记录已经找到的质数的数量，`num` 从2开始逐个判断是否为质数。如果 `num` 是质数，则 `count` 加1。当 `count` 等于 `n` 时，返回当前的 `num`。

注意：这个方法并不是最优的，当 `n` 比较大时，会比较慢。

python输出n以内质数

可以使用以下代码输出 n 以内的所有质数：

n = 100

# 判断是否为质数
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 以内的所有质数
for i in range(2, n + 1):
    if is_prime(i):
        print(i, end=' ')

在这个代码中，我们从 2 到 n 遍历每个数，然后使用 `is_prime` 函数判断其是否为质数。如果是质数，则打印输出。`is_prime` 函数使用了一个常见的判断质数的方法，即从 2 到 $\sqrt{n}$ 遍历每个数，如果存在因子，则 num 不是质数。