题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
import sys
import math
//质因子分解P1^ P2^ P3^找到一个p之后除尽
//这样可能剩个大质数或者1 大质数输出
不需要判断分解的时候是不是质因子 因为如果是一个d是合数 那么被d整除肯定被d的因子整除 但是d的因子比d小所以会在前面遍历掉 所以不需要再次判断了
x = int(input())
out = []
lim = math.floor(math.sqrt(x))
for d in range(2, lim+1):
while x % d == 0:
out.append(d)
x = x // d
if x!=1:
out.append(x)
for i in out:
print(i,end=" ")
