Python计算100以内素数的三种实现方式

Miles

发布时间：2026-10-13| 6人浏览过

原创

本文详细介绍在Python中计算100以内素数的多种方法。涵盖使用for循环遍历判断、封装为自定义函数以及利用列表推导式等技巧。通过具体代码实例，展示如何高效筛选出2到100之间的所有素数，适合Python初学者参考学习。

使用for循环实现素数筛选

首先介绍第一种方法，通过基础的for循环结构来实现素数筛选。这种方法逻辑直观，适合理解素数判断的基本流程。


num=[];
i=2
for i in range(2,100):
  j=2
  for j in range(2,i):
   if(i%j==0):
     break
  else:
   num.append(i)
print(num)

封装函数进行素数判断

第二种方法则是将素数判断逻辑封装为一个独立的函数，便于在程序中复用。这种方式提高了代码的模块化和可读性。


import math
def func_get_prime(n):
 return filter(lambda x: not [x%i for i in range(2, int(math.sqrt(x))+1) if x%i ==0], range(2,n+1))
print func_get_prime(100)

代码运行结果展示

执行上述代码后，控制台将输出筛选结果。

[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]

补充实例与边界处理

此外，还可以参考以下补充实例，该示例展示了另一种处理边界条件及循环逻辑的写法：


def all_prime(num):
 lst = []
 if num <= 1:
  return '0 ~ %d以内没有任何素数' % num
 for i in range(2, num+1):
  for j in range(2, int(i/2)+1):
   if not i % j:
    break
  else:
   lst.append(i)
 return lst

以上就是关于Python求解100以内素数的详细教程。如需了解更多相关内容，建议查阅本站往期文章或继续浏览后续章节。感谢大家的支持与阅读。