python素数代码
时间: 2023-12-15 10:29:58 浏览: 65
素数对的代码
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)
这段代码的思路是:从2到100遍历每个数字,对于每个数字,从1到它本身遍历每个数字,如果该数字可以整除当前数字,则计数器k加1,最后判断k是否等于2,如果等于2,则说明该数字只有1和它本身两个因数,即为素数,将其添加到num列表中。最后输出num列表即可。
阅读全文