题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
import sys
import math
#质数有 2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59...
n=int(input())
factor_list=[i for i in range(2,2+math.floor(math.sqrt(n)))]
def prime(n):
for i in factor_list:
if n % i == 0:
print(str(i),end=' ')
if n/i == 1:
break
prime(n/i)
break
else:
print(int(n))
prime(n)
能舔回来当然得舔回来。为数不多的能干到45岁退休的公司。