对于给定正整数，输出n的素因数乘积，要求素因数按非递减排列

思路：

首先我们需要定义一个函数，用来判断一个数是不是素数。如果一个数除了1和自身以外没有别的因子，那么它就是一个素数。

然后我们可以从2开始除，如果n能被2整除，那么我们就将2作为素因数，并将n除以2。接着我们继续用相同的方法去除以3、4、5……直到n成为1为止。注意不能重复计算同一个素因数。

代码实现：

def is_prime(n):
"""判断一个数是不是素数"""
if n < 2:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True

def prime_factorization(n):
"""求n的素因数分解"""
factors = []
for i in range(2, n+1):
while n % i == 0 and is_prime(i):
factors.append(i)
n //= i
if n == 1:
break
return factors

n = int(input("请输入一个正整数："))
factors = prime_factorization(n)
print("n的素因数乘积为：", end="")
for f in sorted(set(factors)):
count = factors.count(f)
if count == 1:
print(f, end="")
else:
print(f"{f}^{count}", end="")
if f != factors[-1]:
print("*", end="")
print()