Python小程序(1)
将一个整数分解质因数,例如:输入90,打印出90=233*5。
思路:
1.找一个最小的质数i=2
2.对i进行循环+1,判断i是否能整除a,可以就存到c里面,并让a=a//i
3.重新从2开始循环重复上述步骤
4.实验可以输出正确结果
// An highlighted block
#将一个整数分解质因数
a=int(input("Please input a number:"))
b=a//2
c=[]
for j in range(b+1):
#只需要循环a的一半就可以了
for i in range(2,a):
#质因数从2开始
if a%i==0:
c.append(i)
a=a//i
break
for i in range(len(c)):
print(c[i],'*',end=' ')
print(a)
#a已经被质因整除过最后也变成了质因数