python找到1,n的所有素数并求和

发布网友发布时间：2022-05-10 22:37

共2个回答

懂视网时间：2022-05-11 02:58

代码如下:

# 判断是否是素数
def is_sushu(num):
res=True
for x in range(2,num-1):
if num%x==0:
res=False
return res
return res

# 打印出素数列表
print ([x for x in range(1000) if is_sushu(x)])

热心网友时间：2022-05-11 00:06

质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。

为了减少循环次数，优化算法，降低时间复杂度。判断一个数是否为素数，只要知道这个数是否能被2到这个数的平方根之间的数整除，如果不能，就是素数。

代码如下：

代码

运行结果：

结果

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com