题解 | #质数因子#
质数因子
http://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
import math
n = int(input())
for i in range(2,int(math.sqrt(n))+1):
while n % i == 0:
print(i, end=' ')
n=n//i
if n>2:
print(n)
质数因子
http://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
import math
n = int(input())
for i in range(2,int(math.sqrt(n))+1):
while n % i == 0:
print(i, end=' ')
n=n//i
if n>2:
print(n)
相关推荐