质数因子 | HJ6 质数因子
# 最优解
import math
n = int(input())
res = []
for i in range(2, int(math.sqrt(n))+1):
while n % i == 0: # 第一次循环，不断除2得到不能再除的奇数
print(i, end=' ')
n = n // i
if n > 2:
print(n)
用时：40min
华为笔试刷题 文章被收录于专栏
高质量题： 1~40：HJ16，HJ22，HJ24，HJ26，HJ27，HJ28，HJ35，HJ37，HJ39； 40~80：HJ41，HJ42，HJ43，HJ44，HJ48，HJ50，HJ52，HJ53，HJ57，HJ61，HJ63，HJ64，HJ70，HJ71，HJ74，HJ77； 80~108：HJ82，HJ85，HJ88，HJ89，HJ93，HJ95，HJ98，HJ103，HJ107
查看3道真题和解析