递归可用迭代代替： 某个数的质子如果不是这个数本身，那么质子一定小于该数的开方 如果A%b!=0 ,A%c==0 且A//c=d 那么b一定不是d的质子 结合以上两点： num=int(input()) index=2 high=math.sqrt(num) cache=[] while index<=high: if num%index==0: num=num//index#对num进行迭代，以此消除递归 high =...