租用问题

质量为本、客户为根、勇于拼搏、务实创新

< 返回租用问题列表

python求质数的有哪些方法,python求质数的算法

发布时间:2024-04-17 10:54:04

python求质数的有哪些方法

有多种方法可以用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)函数并打印出结果。