python newbie——PE No.3

13195的质数因子有5,7,13和29.

600851475143的最大质数因子是多少？

#求num的最大质因数
num = 600851475143
sqrt = int (num**0.5)

def primeQ(n):
    for i in range(2, int (n**0.5) + 1):
        if n % i == 0:
            return False
    return True
    
while True:
    if num % sqrt == 0:
        if primeQ(sqrt):
            print sqrt
            break
    sqrt = sqrt – 1

<<<

6857

True和False一定要大写！