将一个正整数分解质因数。例如，输入90，打印出90=2*3*3*5。

以下是一个 Python 实现：

def factorize(n):
    res = []
    i = 2
    while i <= n:
        if n % i == 0:
            res.append(i)
            n /= i
        else:
            i += 1
    return res

n = int(input('请输入一个正整数：'))
factors = factorize(n)
print(f'{n}={"*".join(str(i) for i in factors)}')

这个程序首先定义了一个函数 `factorize`，接受一个参数 `n`，返回一个整数列表，表示 `n` 的质因数。具体实现是，从 2 开始枚举整数 `i`，如果 `i` 是 `n` 的因子，就把它加入结果列表中，同时将 `n` 除以 `i`，继续枚举 `i`；否则将 `i` 加 1，尝试下一个可能的因子。最终得到的结果列表就是 `n` 的所有质因数（按从小到大排序）。

然后读入用户输入的正整数 `n`，调用 `factorize` 函数并将结果保存在 `factors` 变量中。最后使用字符串拼接的方式，将 `factors` 中的所有数字按照 `*` 连接起来，和原始的 `n` 一起输出。

相关问题

将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5

### 回答1：
要将一个正整数分解质因数，可以使用质因数分解算法。算法的步骤如下:
1. 从2开始，枚举每个整数，直到找到一个质因数
2. 如果找到了一个质因数，那么将该数除以该质因数
3. 重复步骤1和2，直到除到最后一个质因数

例如，将90分解质因数：
90 = 2 * 3 * 3 * 5

记住，每个质因数可能会出现多次，例如90 = 2 * 3^2 * 5

### 回答2：
将一个正整数分解质因数的过程就是将这个数写成几个质数的乘积的形式。

首先，我们需要找到这个数的一个质因数。一个数如果是质数，那么它的质因数就是它本身；如果不是质数，那么它可以被分解成两个较小的数的乘积，这两个数就可以作为这个数的质因数之一。

举个例子，如果我们要分解90这个数，首先可以发现它可以被2整除，所以90可以写成2*45的形式。接下来，我们要继续分解45，同样的道理，它可以被3整除，所以我们可以写出45=3*15。继续分解15，它可以被3整除，所以我们可以写出15=3*5。由此我们可以得到90=2*3*3*5，这就是90的质因数分解式。

需要注意的是，每个质因数都应该写出它的个数，例如3在90中出现了两次，所以要写成3*3。如果这个数只有一个质因数，那么这个数的质因数分解式就是它本身，例如7的质因数分解式就是7=7*1。

总之，分解质因数的方法就是不断将一个数分解成两个较小的数，直到这些数都是质数为止。最后，将所有的质数及它们的次数写在一起，就得到了这个数的质因数分解式。

### 回答3：
将一个正整数分解质因数的方法是，先找到这个数的最小质数，将这个质数拿去除原数，如果原数能被这个质数整除，就可以将这个质数加入质因数的集合中，然后继续用这个数除以这个质数，如果不能整除，就找下一个质数进行同样的操作，直到无法再被质数整除，剩下的数也为质因数之一。

下面以90为例：

首先，找到最小的质数2，将90除以2，得45。45不是2的倍数，所以继续找下一个质数，也就是3。将45除以3，得15。15还能被3整除，所以将3加入质因数集合中，得到2，3。

现在剩下的数是5，而5是质数，所以5也是质因数之一，加入质因数集合中，得到2，3，5。

此时，所有质因数都已经找到，所以可以将它们按照从小到大的顺序排列，得到：90=2*3*3*5。

因此，可以得出正整数分解质因数的方法就是，不断寻找这个数的最小质数，并将这个质数拿去除原数，如果原数能够整除这个质数，就将这个质数加入质因数的集合中，然后继续用这个数除以这个质数，如果不能整除，就找下一个质数进行同样的操作，直到无法再被质数整除，就可以得到原数的所有质因数。

将一个正整数分解质因数。例如：输入90，打印出90=2 * 3 * 3 * 5

好的，以下是将一个正整数分解质因数的代码：

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

n = int(input("请输入一个正整数："))
factors = prime_factors(n)
print(f"{n}=", end="")
for i in range(len(factors)):
    if i == len(factors) - 1:
        print(factors[i])
    else:
        print(factors[i], "*", end="")

输入90后，输出结果为：

90=2*3*3*5

希望这个答案能够帮到你！