44:第n小的质数 python

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

def is_prime(num):
    """
    检查一个数是否为质数
    """
    if num <= 1:
        return False
    for i in range(2, int(num ** 0.5) + 1):
        if num % 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)`，它将返回29。

相关问题

NOI 1.5编程基础之循环控制 44:第n小的质数

好的，我知道了。下面是一种解法：

首先，我们可以先写一个判断质数的函数 isPrime，用来判断一个数是否为质数。

然后，我们从 2 开始依次判断每一个数是否为质数，直到找到第 n 个质数为止。

具体的实现方法可以参考下面的代码：

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

n = int(input())
count = 0
num = 1
while True:
    num += 1
    if isPrime(num):
        count += 1
        if count == n:
            print(num)
            break

输入一个整数 n 表示要求第 n 小的质数，程序会输出第 n 小的质数的值。

注意：本程序采用了较为简单的算法，对于大数据的情况可能会超时。如果需要更高效的算法，请自行查找相关资料。

第n小的质数python

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

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

# 示例
print(nth_prime(1))  # 输出：2
print(nth_prime(10))  # 输出：29
print(nth_prime(100))  # 输出：541

该代码使用了质数的定义：只能被1和自身整除的自然数。因此，从3开始，每次增加2（因为偶数不可能是质数），依次判断是否被已知质数整除。如果都不能整除，则说明该数是质数，加入到质数列表中。当质数列表长度达到n时，返回列表中的最后一个元素即为第n小质数。