题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
import math n=int(input()) factor='' for i in range(2,int(math.sqrt(n))+1): while n%i==0: #不能用if(判断句),执行完直接到下一个(n//i)%(i+1),无法(n//i)%i,导致遗漏结果 print(factor+str(i)+' ',end='') n=n//i if n>2: #针对最后一个n是质数的情况,无法再进行上述循环,直接将其补进去 print(n)