如何用程序快速分解质因数？

以下是Python的代码实现：

PYTHON复制def get_input(): while True:

n = input("请输入一个大于100的正整数：") try:

n = int(n) if n <= 100: print("请确保输入的是大于100的正整数!") else: return n except ValueError: print("输入无效，请输入一个整数。")def get_min_prime_factor(n): for i in range(2, n+1): if n % i == 0: return i# 主程序n = get_input()

factor = get_min_prime_factor(n)print("最小质因数为："+str(factor))

我们先定义了一个 get_input() 函数来获取用户输入，如果输入无效数据则要求重新输入;另外，我们还定义了一个 get_min_prime_factor() 函数来找到最小的质因数。

在主程序中，我们使用 get_input() 获取用户输入，并将其作为参数调用 get_min_prime_factor() 函数，最后输出结果。

Python 的解：def primefactors(n):

'''Generate all prime factors of n.'''

f = 2

while f * f1:

yield nprint max(primefactors(600851475143))

x=eval(input("请输入小于1000的整数："))

k=2我爱编程网

print(x,"=",end="")

while x>1:

if x%k==0:

print(k,end="")

x=x/k

if x>1:

print("*",end="")

else:

k=k+1