写一个求素数的代码
时间: 2023-12-01 09:09:05 浏览: 52
以下是一个求素数的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 get_prime_numbers(n):
"""
返回小于等于n的所有素数
"""
primes = []
for num in range(2, n+1):
if is_prime(num):
primes.append(num)
return primes
```
使用方法:
```python
primes = get_prime_numbers(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]
```
该代码中,`is_prime`函数用于判断一个数是否为素数,`get_prime_numbers`函数用于返回小于等于`n`的所有素数。在`get_prime_numbers`函数中,遍历`2`到`n`之间的所有数,对每个数都调用`is_prime`函数进行判断,如果是素数,则加入到列表`primes`中。最后,返回`primes`列表即可。