质因数分解 枚举到n的平方根(得包括平方根) 偶数去除 import math n = int(input()) if n % 2 == 0: print(max(n // 2,2)) else: for i in range(3,int(math.sqrt(n)) + 1,2): if n % i == 0: print(max(n // i,i))