题目3：找出一个合数的最大质数因子

过河的小卒

71
839
1471
6857

1. import math
   
2. def judgePrimes(num):         #剽窃了鱼哥的素数判断算法
   
3.     if num%2 == 0:
   
4.         return False
   
5.     for i in range(3,int(math.sqrt(num))+1,2):
   
6.         if not num%i:
   
7.             return False
   
8.     else:
   
9.         return True
   
10. 
    
11. def bigPrimeNum(num):          #用了递归的方法
    
12.     if judgePrimes(num):
    
13.         return num
    
14.     for i in range(3,num):
    
15.         if num%i == 0:
    
16.             print(i)
    
17.             return bigPrimeNum(num//i)
    
18. 
    
19. if __name__ == '__main__':
    
20.     print(bigPrimeNum(600851475143))

复制代码

算法效率不错，几秒钟出结果