Python 实现正整数素数判断与质因子分解

以下是用 Python 实现的代码： ```python def is_prime(n): # 如果 n 小于 2，不是素数 if n < 2: return False # 从 2 到 n 的平方根遍历 for i in range(2, int(n0.5) + 1): # 如果能整除，不是素数 if n % i == 0: return False # 都不能整除，是素数 return True def factorize(n): factors = [] i = 2 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()) if is_prime(n): print(f"{n}是素数") else: print(f"{n}=", end="") for i, factor in enumerate(factors): if i!= 0: print("*", end="") print(factor, end="") # 额外需要注意的逻辑点： # 1. 要注意处理输入数据的合法性，比如输入非正整数的情况。 # 2. 在分解质因数的过程中，要确保找到所有的质因数。 # 3. 输出质因数乘积表达式时，格式要符合要求，质因数之间用'*'连接。 ``` ######[AI写代码神器 | 346点数解答 | 2024-12-11 10:12:56]