首页主机资讯python求质数的方法是什么

python求质数的方法是什么

时间2024-05-29 01:56:03发布访客分类主机资讯浏览667
导读:有多种方法可以用Python来求质数,以下是其中一种简单的方法: def is_prime(num : if num < 2: return False for 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 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)函数并打印出结果。

声明:本文内容由网友自发贡献,本站不承担相应法律责任。对本内容有异议或投诉,请联系2913721942#qq.com核实处理,我们将尽快回复您,谢谢合作!


若转载请注明出处: python求质数的方法是什么
本文地址: https://pptw.com/jishu/670311.html
如何用c语言输出正三角形 java怎么判断一个数是否为素数

游客 回复需填写必要信息