用python寻找素数
时间: 2023-05-28 10:04:31 浏览: 105
python回文素数.rar
以下是寻找素数的Python代码:
```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 find_primes(n):
"""
找出小于等于n的所有素数
"""
primes = []
for i in range(2, n + 1):
if is_prime(i):
primes.append(i)
return primes
# 示例
print(find_primes(100)) # 输出小于等于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]
```
阅读全文