#分解质因数 #输入：一个整数 #输出：将质因数存入prime_list列表，并以空格间隔形式输出 #复杂度：1/2 log n import sys import math for line in sys.stdin: n=int(line) prime_list=[] while True: #单独处理质因数2，这样后续就只需要考虑奇数情况 if n&1 : break else: prime_list.append(2) n>>=1 i=3 while i<math.sqrt(n)+1: #如果当前处理后的n，是合数，那么它在sqrt(n)以内必然有因子 if ...