题目:
对一个正整数分解质因数
质因数(素因数或质因子):在数论里是指能整除给定正整数的质数。除了1以外,两个没有其他共同质因子的正整数称为互质。因为1没有质因子,1与任何正整数(包括1本身)都是互质
简而言之就是:质因数就是一个数的约数,并且是质数。
例如:90=2* 2 * 3 *5
代码如下:
x=int(input("please eneter a number:"))
a=2#最小质数
while(1):
if x==a:#质数等于a,打印结束
print(x)
break
if x>a:
if x%a==0:#如果整除,把商作为新整数
print(a)
x=x/a
else:#如果不整除,质数加一,重复第一步
a=a+1
运行结果:
please eneter a number:90
2
3
3
5.0