python怎么用def函数输出素数

87次阅读
没有评论

共计 628 个字符,预计需要花费 2 分钟才能阅读完成。

以下是一个使用 def 函数输出素数的 Python 代码示例:

def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n**0.5) + 1):
if n % i == 0:
return False
return True
def print_primes(n):
primes = []
for i in range(2, n+1):
if is_prime(i):
primes.append(i)
print(primes)
# 调用函数输出指定范围内的素数
print_primes(100)

运行以上代码,会输出以下结果:

[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]

定义了两个函数:is_prime用于判断一个数是否是素数,print_primes用于输出指定范围内的素数。
is_prime函数使用了一个优化的算法,即如果一个数不是素数,那么它一定可以被小于等于它平方根的数整除。因此,在判断一个数 n 是否是素数时,只需要从 2 遍历到 int(n**0.5) + 1,如果存在能够整除 n 的数,则 n 不是素数,返回 False;如果都不能整除 n,则 n 是素数,返回 True。
print_primes函数遍历从 2 到 n 的数字,调用 is_prime 函数判断每个数字是否是素数,如果是素数,则将其添加到一个列表中。最后,输出这个列表,即为指定范围内的素数。

丸趣 TV 网 – 提供最优质的资源集合!

正文完
 
丸趣
版权声明:本站原创文章,由 丸趣 2023-12-22发表,共计628字。
转载说明:除特殊说明外本站除技术相关以外文章皆由网络搜集发布,转载请注明出处。
评论(没有评论)