python第n小的质数

以下是一个求出第n小的质数的 Python 代码：

def is_prime(n):
    """判断一个数是否为质数"""
    if n < 2:
        return False
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False
    return True

def nth_prime(n):
    """求出第n小的质数"""
    count = 0
    num = 2
    while True:
        if is_prime(num):
            count += 1
            if count == n:
                return num
        num += 1

你可以直接调用 `nth_prime(n)` 函数，其中 `n` 为你想要求的质数的序号。例如，如果你想要求第 10 小的质数，可以调用 `nth_prime(10)`。

相关问题

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 不是质数。