编写函数计算一个整数的阶级
时间: 2024-12-20 08:27:57 浏览: 12
编写一个函数来计算一个整数的“阶”通常是指它在素数分解中的指数。比如,如果一个整数n可以表示为质数p的幂次,即n = p^k,那么k就是n的阶。这里是一个简单的Python函数示例:
```python
def prime_power_degree(n):
def is_prime(x):
if x < 2:
return False
for i in range(2, int(x**0.5) + 1):
if x % i == 0:
return False
return True
factors = []
d = 2
while d * d <= n:
if n % d:
d += 1
else:
n //= d
if is_prime(d):
factors.append(d)
if n > 1 and is_prime(n):
factors.append(n)
degrees = {factor: factors.count(factor) for factor in set(factors)}
max_degree = max(degrees.values()) if degrees else None
return max_degree if max_degree else "Not a prime power"
# 示例
print(prime_power_degree(64)) # 输出:3 (因为 64 = 2^6)
```
这个函数首先检查输入是否为质数,然后通过循环分解因子,并记录每个质数的次数。最后返回最大指数作为阶。
阅读全文