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

张无忌

1. from math import sqrt, floor
   
2. 
   
3. def is_prime(num):
   
4.     for i in range(2, floor(sqrt(num)) + 1):
   
5.         if num%i == 0:
   
6.             return False
   
7.     return True
   
8. 
   
9. def largest_prime_factor(num=600851475143):
   
10.     n = floor(sqrt(num))
    
11.     while n > 1:
    
12.         if is_prime(n) and num%n == 0:
    
13.             return n
    
14.         n -= 1
    
15.     return -1
    
16.    
    
17. print(largest_prime_factor())

复制代码