题解 | 质数因子
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
# 解答此题需要知道2点数学知识：
# 满足质因子的条件是可以整除，即余数是0
# 质因子要小于整数的平方根
num = int(input())
# 质因子的范围0-num的平方根
n = 2
while n * n <= num:
if num % n == 0: # 满足质因子条件
print(n, end=" ")
# 更新num值
num //= n
else: # 不满足质因子的时候迭代下一个除数
n += 1
# 检查剩下的num是否大于1，如果是，则它本身也是一个质因子
if num > 1:
print(num)
字节跳动HR面358人在聊
新环境公司氛围 13人发布
投递新环境等公司9个岗位 >
