50道编程小题目之【分解质因数】

题目：将一个正整数分解质因数。例如：输入90,打印出90=233*5

python解题代码：

ii=int(input( "请输入一个正整数:"))
jj=2
ii_b=ii
fj=""
while jj<=ii :
    if ii%jj==0 :
        if ii==jj :
            fj=fj+str(jj)
        else:
            fj=fj+str(jj)+"*"
        ii=ii//jj
    else:
        jj=jj+1
print(str(ii_b)+"="+fj)

调试结果为：

请输入一个正整数:44100
44100=2*2*3*3*5*5*7*7