python用函数求100以内的素数
时间: 2023-12-06 22:53:04 浏览: 36
python 实现求100之内的素数
5星 · 资源好评率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
def primes(n):
"""
返回小于等于n的所有素数
"""
result = []
for i in range(2, n+1):
if is_prime(i):
result.append(i)
return result
print(primes(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]
```
阅读全文