用Python写一个求质数的程序
时间: 2023-03-29 17:03:13 浏览: 94
你好,我是C知道,以下是Python求质数的程序:
```python
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n ** .5) + 1):
if n % i == :
return False
return True
def get_primes(n):
primes = []
for i in range(2, n+1):
if is_prime(i):
primes.append(i)
return primes
```
这个程序可以求出小于等于n的所有质数。
相关问题
用Python写一个求素数
好的,我可以回答这个问题。以下是一个用 Python 写的求素数的程序:
```python
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n ** .5) + 1):
if n % i == :
return False
return True
def get_primes(n):
primes = []
for i in range(2, n+1):
if is_prime(i):
primes.append(i)
return primes
```
这个程序中,`is_prime` 函数用来判断一个数是否为素数,`get_primes` 函数用来获取小于等于 `n` 的所有素数。
用python写一个求素数
可以的,以下是一个用 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_primes(n):
primes = []
for i in range(2, n + 1):
if is_prime(i):
primes.append(i)
return primes
```
其中,`is_prime` 函数用于判断一个数是否为素数,`get_primes` 函数用于获取小于等于 `n` 的所有素数。
阅读全文