素数因子是指一个数的因子中,只有素数的因子。使用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 find_prime_factors(num):
factors = []
for i in range(2, num + 1):
if num % i == 0 and is_prime(i):
factors.append(i)
return factors
find_prime_factors
函数,并传入要查找素数因子的数。例如,要查找100的素数因子,可以使用以下代码:num = 100
prime_factors = find_prime_factors(num)
print("素数因子:", prime_factors)
输出结果为:素数因子: [2, 5]
这表示100的素数因子为2和5。
推荐的腾讯云相关产品和产品介绍链接地址:
领取专属 10元无门槛券
手把手带您无忧上云