题解 | #质数因子#
质数因子
http://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
首先要知道质因数要>=2且小于自身的平方根，故只要遍历到平方根，并使用遍历到的数去除初始值，并且每求出一个公因数就打印并将初始值除以公因数后再继续迭代
此外存在质数的情况，即只有自身是质因数，故这种情况需要考虑从2开始的质数，故最终剩余的num值>=2需要打印
import math
num = int(input())
for x in range(2, int(math.sqrt(num))+1):
while num % x == 0:
print(x, end=' ')
num = num // x
if num >= 2:
print(num)
，能拿下提前批，转正的，offer打牌的都是有两把刷子的，为什么非要跟他们比。如果别人是9本硕+金牌+好几段大厂实习呢？如果别人是双非通天代呢？如果别人是速通哥呢？，做好自己就行了，我们做不到他们一样提前杀死比赛，但晚点到终点也没啥关系吧
查看10道真题和解析