当前位置:首页 > 行业动态 > 正文

python 求素数 _Python

在Python中,我们可以使用以下方法来求素数:

python 求素数 _Python  第1张

1、定义一个函数,用于判断一个数是否为素数。

2、使用循环遍历一定范围内的数,调用判断素数的函数,将素数添加到列表中。

3、输出素数列表。

以下是具体的代码实现:

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 find_primes(n):
    primes = []
    for i in range(2, n + 1):
        if is_prime(i):
            primes.append(i)
    return primes
n = 100  # 求小于等于100的素数
primes = find_primes(n)
print("小于等于{}的素数有:{}".format(n, primes)) 

在这个例子中,我们首先定义了一个名为is_prime的函数,用于判断一个数是否为素数,我们定义了一个名为find_primes的函数,用于找出一定范围内的素数,我们调用find_primes函数,输出小于等于100的素数。

0