输入一个数判断是否为素数、不是则求它的真因子
时间: 2024-09-18 08:09:11 浏览: 44
判断一个数是否为素数的函数 以及测试函数.zip
在Python中,你可以编写一个函数来判断一个数是否为素数,如果不是素数,则求出它的真因子(质因数)。以下是基本的实现步骤:
```python
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num**0.5) + 1):
if num % i == 0:
return False
return True
def prime_factors(num):
factors = []
divisor = 2
while divisor * divisor <= num:
if num % divisor:
divisor += 1
else:
num //= divisor
factors.append(divisor)
if num > 1:
factors.append(num)
return factors
# 测试
input_num = input("请输入一个数:")
if not is_prime(int(input_num)):
print(f"{int(input_num)}不是素数,它的真因子是:{prime_factors(int(input_num))}")
else:
print(f"{int(input_num)}是素数.")
阅读全文