温馨提示×

python求质数的方法是什么

小亿
85
2024-04-17 10:54:04
栏目: 编程语言

有多种方法可以用Python来求质数,以下是其中一种简单的方法:

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)

在这个方法中,首先定义了一个函数is_prime(num)来判断一个数是否为质数。然后定义了一个函数get_primes(n)来获取小于n的所有质数。最后调用get_primes(n)函数并打印出结果。

0