【PAT】pythonL1-006 连续因子 (20 point(s))

import math
num=int(input())
num1=int(math.sqrt(num))
lis=[0 for k in range(num1+5)]
#+5是为了使没有连续因子的数能够输出最小因子
for i in range(2,num1+5):
    if num%i!=0:
        continue
    else:
        a=num/i
        lenth=1
        j=i+1
        while(j<num1 and num>1):#找连续因子
            if(a%j==0):
                a=a/j
                lenth+=1
            else:
                break
            j=j+1
        lis[i]=lenth
m=max(lis)
if m==0:#素数的情况
    m=1
    print(1)
    print(num)
else:
    print(m)
    re=lis.index(m)
    str1=""
    for i in range(re,re+m):
        str1=str1+str(i)+"*"
    print(str1[:-1])

几个注意点：
1.注意素数
2.注意没有连续因子的数
3.连续因子连除