python求素数
时间: 2023-07-06 09:19:28 浏览: 98
python求质数的3种方法
5星 · 资源好评率100%
下面是一个简单的 Python 代码,用于生成指定范围内的所有素数:
```python
def generate_primes(n):
primes = []
for num in range(2, n + 1):
for i in range(2, num):
if num % i == 0:
break
else:
primes.append(num)
return primes
```
你可以通过调用 `generate_primes(n)` 函数来生成小于等于 n 的所有素数。例如,要生成小于或等于 100 的所有素数,可以这样调用:
```python
primes = generate_primes(100)
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]
```
阅读全文