溫馨提示×

python怎么用while循環(huán)求素數(shù)

小億
128
2024-05-16 18:34:16
欄目: 編程語言

下面是一個使用while循環(huán)來求取素數(shù)的示例代碼：

n = int(input("請輸入一個正整數(shù)："))
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}個素數(shù)為：{primes}")

該程序首先要求用戶輸入一個正整數(shù)n，然后使用while循環(huán)來查找前n個素數(shù)，并將它們存儲在一個列表中。在每次循環(huán)中，程序檢查當(dāng)前的數(shù)i是否是素數(shù)，如果是，則將其添加到素數(shù)列表中。最后，程序打印出前n個素數(shù)的列表。

請注意，這種方法效率較低，因為它使用了一個嵌套的循環(huán)來檢查每個數(shù)是否為素數(shù)。更高效的方法是使用埃拉托斯特尼篩法或其他更快的算法來生成素數(shù)。

0 踩