python求素数代码怎么写

821
2023/8/2 1:42:25
栏目: 编程语言
开发者测试专用服务器限时活动,0元免费领,库存有限,领完即止! 点击查看>>

以下是一个用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 中。最后,输出结果。

辰迅云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>

推荐阅读: Python中如何运用算法优化图像处理速度