Question

问题

当输入32并选择其他数字时，会出现以下错误：

Traceback (most recent call last):
  File "python", line 43, in <module>
IndexError: list assignment index out of range

（第43行是extrafactors[i] = factorCheck(i)。）但是，对于其他数字，代码工作得很好。

代码

from functools import reduce

n = int(input("Please input a whole number"))
primes = []

def isPrime(x):
    if x<2:
        return False
    for i in range(2,x):
        if not x%i:
           return False
    return True 

def factorCheck(n):
    x = []
    for i in range(1,n):
        if n%i==0:
            x.append(i)
        return x

if isPrime(n) == True:
    print("1, ",n)
else:
    for i in range (1,n):
        if isPrime(i) == True:
            if n%i == 0:
                primes.append(i)
    multiplied = reduce(lambda x, y: x*y, primes)
    if multiplied != n:
        left = int(n/multiplied)
        if isPrime(left) == True:
            primes.append(left)
        else:
            extrafactors = []
            extrafactors = factorCheck(left)
            while len(extrafactors) > 0:
                for i in extrafactors:
                    if isPrime(i) == True:
                        primes.append(i)
                        extrafactors.remove(i)
                    else:
                        extrafactors[i] = factorCheck(i)
                        extrafactors = [item for sublist in extrafactors for item in sublist]
    primes = sorted(primes)
    print(primes)

代码说明

定义了两个功能。一个检查一个数字是否为素数，另一个产生一个数字因子列表。首先，程序接收用户输入的号码。然后，它测试它是否为素数，然后打印素数因子化（1，无论数字是多少）。如果它不是，它基本上找到所有素数作为数字因子并且也是素数。程序然后将它们相乘，如果它们小于输入的原始数字，它会找到差异的（素数）因子，并将它们附加到最后打印的素数列表中。

我理解程序可能效率低下，但我理解它是如何编写的。给出错误的行用一个包含该数字的因子列表替换一个数字。

Answer 1

我不会检查您的代码。它比它需要的要复杂得多。

这是一个用于分解整数的简单函数。它并不是计算整数因子的最佳方法，但只要 n 不是太大，少于十几个数字，它就是简单且合理有效的。

def factors(n):
    f, fs = 2, []
    while f * f <= n:
        if n % f == 0:
            fs.append(f)
            n = n / f
        else:
            f = f + 1
    fs.append(n)
    return fs

Answer 2

使用递归函数更容易解决这个问题。递归函数调用自己。所以，基本上一旦我们找到了一个因素，我们就会检查这个数字是否可以进一步考虑，如果可以将它追加到列表并保持因子分解，如果它不能被考虑，那么我们只需追加和返回。

def factor(numberToFactor, arr=list()):
    for i in range(2, numberToFactor // 2 + 1):
        if numberToFactor % i == 0:
            return factor(numberToFactor/i,arr + [i])
    return list(set(arr + [numberToFactor]))

print(factor(32))

素数分解代码生成具有特定数字

问题

代码

代码说明

2 个答案: