生成Python代码求100以内素数
时间: 2023-05-28 07:05:14 浏览: 130
python 实现求100之内的素数
5星 · 资源好评率100%
下面是一个使用Python生成100以内素数的示例代码:
```python
# 判断一个数是否为素数
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
# 生成100以内的素数
primes = [i for i in range(2, 101) if is_prime(i)]
# 输出结果
print(primes)
```
输出结果:
```
[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]
```
在这个示例代码中,我们定义了一个函数 `is_prime` 来判断一个数是否为素数。该函数的实现方式是通过枚举从2到该数平方根的所有数,判断该数是否可以被整除。如果不能被整除,则该数为素数。
然后,我们使用一个列表推导式来生成100以内的素数。该列表推导式使用 `range` 函数生成2到100之间的所有数,并使用 `is_prime` 函数来筛选出素数。
最后,我们输出结果,即100以内的素数列表。
阅读全文