1564: 蓝桥杯算法提高VIP-质因数2

解题思路:

注意事项:

参考代码:

def isprime(x):
    lt=[2,3,5,7]
    ls=['1','3','7','9']
    if x in lt:
        return 1 
    if x>10 and str(x)[-1]:
        s=0
        for i in range(2,x//2+1):
            if x%i==0:
                s=1 
                break
        if s==0:
            return 1 
n=int(input())
ls=[]
for i in range(2,n//2+1):
    if isprime(i):
        ls.append(i)
m=n
lt=[]
while isprime(n)!=1:
    for i in ls:
        if n%i==0:
            lt.append(i)
            n//=i
            break
lt.append(n)
for i in lt:
    print(i,end=' ')
print()
print(len(lt))