python 求素数
时间: 2023-11-15 09:02:47 浏览: 130
python判断素数的几种方式
Python可以使用多种方法来求素数,其中包括穷举法、埃氏筛法、欧拉筛法等。以下是其中一种方法的实现代码:
num = [] # 定义一个空列表用来接收找到的符合条件的数字
for i in range(2, 101):
k = 0
for j in range(1, i+1):
if i % j == 0:
k += 1
if k == 2:
num.append(i)
print(num)
这段代码使用了穷举法,即对于每个数字,循环判断它是否为素数。具体来说,对于每个数字i,循环判断它能否被1和它本身以外的数字整除,如果能,则k加1。最后,如果k等于2,说明该数字只能被1和它本身整除,即为素数,将其加入列表中。最终输出列表中的所有素数。
阅读全文