📜  查找 n 个素数的 Python 程序 - Python (1)

📅  最后修改于: 2023-12-03 15:26:35.716000             🧑  作者: Mango

查找 n 个素数的 Python 程序

本文将介绍如何使用 Python 编写一个程序,用于查找指定数量的素数。

什么是素数?

素数指的是只能被 1 和自身整除的正整数。例如,2、3、5、7 等都是素数。

程序实现

下面是一个 Python 程序,用于查找指定数量的素数:

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

该程序接受一个整数参数 n,表示要查找的素数数量。程序从 2 开始遍历每一个整数,如果该整数是素数,则将其添加到结果列表 primes 中。直到 primes 中的元素数量达到 n 后返回 primes。

示例
>>> find_primes(5)
[2, 3, 5, 7, 11]
总结

本文介绍了如何使用 Python 编写一个用于查找素数的程序,并给出了具体实现。希望本文能对读者有所帮助。