In [1]:

    

import time

start = time.time()

val = 600851475143
test_factor = 2
while val > 1:
    if val%test_factor ==0:
        val /= test_factor
    else:
        test_factor +=1

print "Answer:{}".format( test_factor )
print "Elapsed time:{0} seconds".format(time.time()-start)


    

    




Answer:6857
Elapsed time:0.00266003608704 seconds

In [1]:

    




    

In [1]:

    




    

In [ ]: