溫馨提示×

python求質(zhì)數(shù)的方法是什么

小億
117
2024-04-17 10:54:04
欄目: 編程語言

有多種方法可以用Python來求質(zhì)數(shù)，以下是其中一種簡單的方法：

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

def get_primes(n):
    primes = []
    for i in range(2, n):
        if is_prime(i):
            primes.append(i)
    return primes

n = 100
primes = get_primes(n)
print(primes)

在這個(gè)方法中，首先定義了一個(gè)函數(shù)is_prime(num)來判斷一個(gè)數(shù)是否為質(zhì)數(shù)。然后定義了一個(gè)函數(shù)get_primes(n)來獲取小于n的所有質(zhì)數(shù)。最后調(diào)用get_primes(n)函數(shù)并打印出結(jié)果。

0 踩