用python求100之内的素数。

### 使用 Python 编写求 100 以内素数的代码以下是几种常见的方法来实现这一功能： #### 方法一：嵌套循环法通过双重循环检测每一个数字是否为素数。 ```python num = [] for i in range(2, 101): # 遍历2到100之间的所有数字 is_prime = True for j in range(2, int(i ** 0.5) + 1): # 只需遍历至平方根即可 if i % j == 0: is_prime = False break if is_prime: num.append(i) print(num) ``` 这种方法利用了素数定义，即除了1和它本身外无法被其他任何正整数整除的特点[^1]。 --- #### 方法二：使用 `filter` 函数与匿名函数（Lambda）此方法更加简洁高效，适合熟悉函数式编程风格的人群。 ```python import math def func_get_prime(n): return list(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)) ``` 这里运用了过滤器的概念以及数学中的性质——如果一个数不是素数，则必然存在一个小于等于其平方根的因子[^5]。 --- #### 方法三：列表推导式结合生成器表达式这是一种非常优雅的方式，在单行代码中完成任务。 ```python import math N = 100 primes = [p for p in range(2, N) if 0 not in (p % i for i in range(2, int(math.sqrt(p)) + 1))] print(primes) ``` 该版本同样基于同样的原理，并采用了更现代化的语法结构[^5]。 --- ### 性能对比分析上述三种方式都能正确得出结果，但在实际应用中可能需要考虑效率问题。通常来说，第三种方案由于减少了不必要的中间对象创建而显得更为优越；然而对于初学者而言，第一种直观易懂的形式可能是更好的起点[^3]。问题

创作声明：本文部分内容由AI辅助生成（AIGC），仅供参考

下一篇 python去除指定文件夹重复音频