题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
- 只需要遍历到平方根；
- 注意需要用int取整
- 用while判断是否当前的i任然可以被数整除
import math
n = int(input())
for i in range(2, int(math.sqrt(n)) + 1): #只需要遍历到平方根的值，注意需要int取整
while n % i == 0:
print(i, end = ' ')
n = n // i #整除
if n >= 2:
print(n)
