python素因子分解

以下是 Python 实现的素因子分解代码：

def prime_factors(n):
    factors = []
    d = 2
    while n > 1:
        while n % d == 0:
            factors.append(d)
            n //= d
        d += 1
        if d * d > n:
            if n > 1:
                factors.append(n)
            break
    return factors

n = int(input("请输入一个正整数："))
print(f"{n} 的素因子分解结果为：{prime_factors(n)}")

运行程序后，输入一个正整数，程序就会输出该数的素因子分解结果。例如，输入 `24` ，程序会输出 `24 的素因子分解结果为：[2, 2, 2, 3]`，即 `24 = 2 * 2 * 2 * 3`。

相关问题

Python输出素因子分解

以下是一个用Python输出素因子分解的例子：

def prime_factors(n):
    i = 2
    factors = []
    while i * i <= n:
        if n % i:
            i += 1
        else:
            n //= i
            factors.append(i)
    if n > 1:
        factors.append(n)
    return factors

num = int(input("请输入一个正整数："))
factors = prime_factors(num)
print(f"{num}的素因子分解结果为：{factors}")

这个例子中，我们定义了一个函数`prime_factors`来进行素因子分解。函数中使用了一个`while`循环来寻找素因子，首先从2开始，如果能整除n，则将i添加到factors列表中，并将n更新为n除以i的商。如果不能整除，则将i加1。当循环结束后，如果n大于1，则说明n本身就是一个素因子，将其添加到factors列表中。最后，我们将输入的数和其素因子分解结果打印出来。

素因子分解python

以下是一个用Python实现的素因子分解的例子：

def prime_factorization(n):
    factors = []
    p = 2
    while n > 1:
        if n % p == 0:
            factors.append(p)
            n //= p
        else:
            p += 1
    return factors

number = 36
result = prime_factorization(number)
print("Prime factors of", number, "are:", result)

这个例子中，我们定义了一个函数`prime_factorization`来进行素因子分解。我们使用一个循环来不断除以最小的素数，直到被分解的数变为1。如果当前的素数是被分解数的因子，我们将其添加到结果列表中，并将被分解数除以该素数。如果当前的素数不是被分解数的因子，我们将素数加1，继续下一轮循环。最后，我们返回结果列表。

在上面的例子中，我们对数字36进行素因子分解，得到的结果是[2, 2, 3, 3]，表示36可以分解为2 * 2 * 3 * 3。