2518: 信息学奥赛一本通T1620-质因数分解

解题思路:

注意事项:

参考代码:

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())
for i in range(2,n//2+1):
    if isprime(i):
        if n%i==0:
            print(n//i)
            break