直到num为1foriinrange(2,num+1):# 如果i是num的因数whilenum%i==0:# 将i添加到质因数列表中factors.append(i)# 更新num的值num=num//i# 打印质因数分解结果print(f"{num}=",end="")foriinrange(len(factors)):print(factors[i],end="")ifi!
因数分解(2023.9C++五级)时间限制:1.0 s内存限制:128.0 MB问题描述每个正整数都可以分解成素数的乘积,例如:6=2×3、20=22×5现在,给定一个正整数N,请按要求输出它的因数分解式。输入描述输入第一行,包含一个正整数N。约定2≤N≤1012输出描述输出一行,为N的因数分