质数约数Python
时间: 2024-05-13 13:12:26 浏览: 119
python求质数的3种方法
5星 · 资源好评率100%
质数是指只能被1和它本身整除的正整数。而约数是指能够整除某个正整数的正整数。在Python中,我们可以通过循环和条件语句来判断一个数是否是质数,也可以找出一个正整数的所有约数。以下是质数和约数的Python代码实现:
1. 判断质数
```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
```
2. 找出约数
```python
def find_divisors(n):
divisors = []
for i in range(1, n+1):
if n % i == 0:
divisors.append(i)
return divisors
```
阅读全文