温馨提示×

python怎么用while循环求素数

小亿
194
2024-05-16 18:34:16
栏目: 编程语言

下面是一个使用while循环来求取素数的示例代码:

n = int(input("请输入一个正整数:"))
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

print(f"前{n}个素数为:{primes}")

该程序首先要求用户输入一个正整数n,然后使用while循环来查找前n个素数,并将它们存储在一个列表中。在每次循环中,程序检查当前的数i是否是素数,如果是,则将其添加到素数列表中。最后,程序打印出前n个素数的列表。

请注意,这种方法效率较低,因为它使用了一个嵌套的循环来检查每个数是否为素数。更高效的方法是使用埃拉托斯特尼筛法或其他更快的算法来生成素数。

0