查找前 n 个素数的 Python 程序

在数学中，素数指只能被1和本身整除的正整数。在计算机科学中，查找素数是一项常见的任务，因为它们在许多加密算法和随机数生成器中都有用处。下面是一个Python程序，可以用于查找前n个素数:

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 find_n_primes(n):
    """
    查找前n个素数
    """
    primes = []
    num = 2
    while len(primes) < n:
        if is_prime(num):
            primes.append(num)
        num += 1
    return primes 

代码解析:

• is_prime函数判断一个数是否为素数，若小于2则肯定不为素数，其次从2到n的开方范围内遍历，若n能整除某个数，则不为素数，否则为素数；
• find_n_primes函数查找前n个素数，用一个列表primes用于记录已经找到的素数，从2开始枚举，若该数为素数，则加入primes，直到找到n个素数为止。

使用示例:

print(find_n_primes(10))  # 输出前10个素数，[2, 3, 5, 7, 11, 13, 17, 19, 23, 29]

以上是一个简单的Python程序，可以用于查找前n个素数。你还可以尝试使用其他算法来优化程序性能，例如使用Sieve of Eratosthenes算法。