求n的所有约数python
时间: 2024-05-12 21:20:56 浏览: 7
以下是求n的所有约数的Python代码:
```python
def get_divisors(n):
divisors = []
for i in range(1, n+1):
if n % i == 0:
divisors.append(i)
return divisors
```
使用示例:
```python
n = 12
print(get_divisors(n)) # 输出 [1, 2, 3, 4, 6, 12]
```
相关问题
质数约数Python
质数是指只能被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
```
python求最大真约数
最大真约数可以使用欧几里得算法进行求解,以下是 Python 代码:
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a%b)
def max_proper_divisor(n):
for i in range(n-1, 1, -1):
if gcd(n, i) == 1:
return i
return 1
输入一个正整数n,调用max_proper_divisor(n)函数即可求出n的最大真约数。