Skip to main content
 首页 » 编程设计

python之检查是否为质数然后打印因子

2024年12月31日11hnrainll

该问题要求检查一个数是否为质数。如果不是,那么您必须创建一个单独的函数来打印素数的因子列表。确切的问题是:

编写两个函数(isPrime 和 primeFactors)。功能 如果它的参数是素数,isPrime 将返回 True,否则返回 False。函数 primeFactors 将返回一个数的质因数列表。

到目前为止我有:

def isPrime(x): 
if x==1: 
    return False 
elif x==2: 
    return True 
else: 
    for i in range(2,x): 
        if (x % i==0):   
            return False 

第一个函数检查数字是否为质数。但是,我不确定如何使 primeFactors 函数仅在结果不是素数时才起作用。

请您参考如下方法:

由于您已经有了确定一个数是否为质数的函数,因此找到一个数的质因数的函数如下所示:

def findPrimeFactors(number): 
    primeFactors = [] 
 
    for i in range(2, number + 1): 
        if number % i == 0 and isPrime(i): 
            primeFactors.append(i) 
 
    return primeFactors