이경수 선생님의 수학실험실

Problem 3(Largest prime factor)The prime factors of 13195 are 5, 7, 13 and 29.What is the largest prime factor of the number 600851475143 ? In Python:import time start_time = time.time() num = 600851475143 i = 2 while i < (num / 2) + 1: while num % i == 0: num = num / i if num == 1: num = i break i += 1 print(int(num)) print(time.time() - start_time, "Seconds"Run time: 0.0020999908447265625 Seco..