Largest prime factor

import math

val = 600851475143L

tmp = long(math.sqrt(val))

if tmp%2==0:

  tmp = tmp-1

def is_prime(number):

  for i in range(2,int(math.sqrt(number))+1):

    if number%i==0:

      return False

  return True

 

while tmp>1:

  if val%tmp==0 and is_prime(tmp):

    break  

  tmp -=2

print tmp