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

problem18 (Maximum path sum I) By starting at the top of the triangle below and moving to adjacent numbers on the row below, the maximum total from top to bottom is 23.3 7 4 2 4 6 8 5 9 3 That is, 3 + 7 + 4 + 9 = 23.Find the maximum total from top to bottom of the triangle below: 75 95 64 17 47 82 18 35 87 10 20 04 82 47 65 19 01 23 75 03 34 88 02 77 73 07 63 67 99 65 04 28 06 16 70 92 41 41 26 ..

Problem 13(Large sum)Work out the first ten digits of the sum of the following one-hundred 50-digit numbers.37107287533902102798797998220837590246510135740250 46376937677490009712648124896970078050417018260538 74324986199524741059474233309513058123726617309629 91942213363574161572522430563301811072406154908250 23067588207539346171171980310421047513778063246676 89261670696623633820136378418383684..

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..