python求素数代码怎么写

42次阅读
没有评论

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

以下是一个用 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 find_primes(n):
primes = []
for i in range(n+1):
if is_prime(i):
primes.append(i)
return primes
n = int(input(" 请输入一个正整数:"))
primes = find_primes(n)
print(" 小于等于 ", n, " 的素数有:", primes)

使用 is_prime() 函数判断一个数是否为素数。对于给定的正整数 n,使用 find_primes() 函数找到小于等于 n 的所有素数,并将它们存储在列表 primes 中。最后,输出结果。

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

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