python求质数的方法是什么

   2024-10-22 6860
核心提示:有多种方法可以用Python来求质数,以下是其中一种简单的方法:def is_prime(num):if num2:return Falsefor i in range(2, int(nu

有多种方法可以用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 Truedef get_primes(n):    primes = []    for i in range(2, n):        if is_prime(i):            primes.append(i)    return primesn = 100primes = get_primes(n)print(primes)

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

 
举报打赏
 
更多>同类网点查询
推荐图文
推荐网点查询
点击排行

网站首页  |  关于我们  |  联系方式网站留言    |  赣ICP备2021007278号