求素数的python代码
时间: 2024-06-17 08:05:05 浏览: 104
计算素数的python程序
下面是一个求素数的Python代码示例:
```
def is_prime(num):
"""
判断一个数是否为素数
"""
if num <= 1:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
def get_primes(n):
"""
获取n以内的素数列表
"""
primes = []
for i in range(2, n+1):
if is_prime(i):
primes.append(i)
return primes
```
该代码定义了两个函数,is_prime用于判断一个数是否为素数,get_primes用于获取n以内的素数列表。使用方法如下:
```
primes = get_primes(100)
print(primes)
```
以上代码会输出100以内的素数列表。
阅读全文