NamTech

142913828922

# 142913828922 import Euler import time count_t = time.time() total = 2 for i in range(3, 2000000, 2): if Euler.is_prime(i): total += i print("Answer: {:d}".format(total)) print("Running Time: {:.02f}".format(time.time()-count_t))

31875000

# 31875000 import math import time count_t = time.time() flag = False for a in range(200, 300): for b in range(a, 400): for c in range(b, 500): if (math.pow(a, 2) + math.pow(b, 2) == math.pow(c, 2)) and (a + b + c == 1000): print("Answer: {:d}".format(a * b * c)) flag = True break if flag: break if flag: break print("Running Time: {:.02f}".format(time.time()-count_t))

40824

# 40824 import time count_t = time.time() num = "73167176531330624919225119674426574742355349194934" \ "96983520312774506326239578318016984801869478851843" \ "85861560789112949495459501737958331952853208805511" \ "12540698747158523863050715693290963295227443043557" \ "66896648950445244523161731856403098711121722383113" \ "62229893423380308135336276614282806444486645238749" \ "30358907296290491560440772390713810515859307960866" \ "70172427121883998797908792274921901699720888093776" \ "65727333001053367881220235421809751254540594752243" \ "52584907711670556013604839586446706324415722155397" \ "53697817977846174064955149290862569321978468622482" \ "83972241375657056057490261407972968652414535100474" \ "82166370484403199890008895243450658541227588666881" \ "16427171479924442928230863465674813919123162824586" \ "17866458359124566529476545682848912883142607690042" \ "24219022671055626321111109370544217506941658960408" \ "07198403850962455444362981230987879927244284909188" \ "84580156166097919133875499200524063689912560717606" \ "05886116467109405077541002256983155200055935729725" \ "71636269561882670428252483600823257530420752963450" max = 0 for i in range(0, 995): value = 1 for j in range(0, 5): value *= int(num[i+j]) if value > max: max = value print("Answer: {:d}".format(max)) print("Running Time: {:.02f}".format(time.time()-count_t))

104743

# 104743 import math import time count_t = time.time() count = 4 i = 10 while True: i += 1 flag = True for j in range(2, int(math.sqrt(i))+1): if i % j == 0: flag = False break if flag: count += 1 if count == 10001: print("Answer: {:d}".format(i)) break print("Running Time: {:.02f}".format(time.time()-count_t))

25164150

# 25164150 import math import time count_t = time.time() sum_of_square = 0 for i in range(1, 101): sum_of_square += math.pow(i, 2) square_of_sum = 0 for i in range(1, 101): square_of_sum += i print("Answer: {:d}".format(int(math.pow(square_of_sum, 2) - sum_of_square))) print("Running Time: {:.02f}".format(time.time()-count_t))

232792560

# 232792560 import time import math count_t = time.time() li = [0, 0, 0, 0, 0, 0, 0, 0] for i in range(2, 21): temp = i d2, d3, d5, d7, d11, d13, d17, d19 = 0, 0, 0, 0, 0, 0, 0, 0 while temp != 1: if temp % 2 == 0: d2 += 1 temp /= 2 if temp % 3 == 0: d3 += 1 temp /= 3 if temp % 5 == 0: d5 += 1 temp /= 5 if temp % 7 == 0: d7 += 1 temp /= 7 if temp % 11 == 0: d11 += 1 temp /= 11 if temp % 13 == 0: d13 += 1 temp /= 13 if temp % 17 == 0: d17 += 1 temp /= 17 if temp % 19 == 0: d19 += 1 temp /= 19 if li[0] < d2: li[0] = d2 if li[1] < d3: li[1] = d3 if li[2] < d5: li[2] = d5 if li[3] < d7: li[3] = d7 if li[4] < d11: li[4] = d11 if li[5] < d13: li[5] = d13 if li[6] < d17: li[6] = d17 if li[7] < d19: li[7] = d19 total = math.pow(2, li[0]) * math.pow(3, li[1]) * math.pow(5, li[2]) * math.pow(7, li[3]) * \ math.pow(11, li[4]) * math.pow(13, li[5]) * math.pow(17, li[6]) * math.pow(19, li[7]) print("Answer: {:d}".format(int(total))) print("Running Time: {:.02f}".format(time.time()-count_t))

906609

# 906609 import time count_t = time.time() flag = False for i in reversed(range(800, 1000)): if flag: break for j in reversed(range(800, 1000)): k = str(i*j) if k[0] == k[5] and k[1] == k[4] and k[2] == k[3]: flag = True break print("Answer: {:d}".format(int(k))) print("Running Time: {:.02f}".format(time.time()-count_t))

6857

# 6587 import math import time count_t = time.time() for i in reversed(range(2, int(math.sqrt(600851475143)))): if 600851475143 % i == 0: flag = True; for j in range(2, int(math.sqrt(i))): if i % j == 0: flag = False break if flag: print("Answer: {:d}".format(i)) break print("Running Time: {:.02f}".format(time.time()-count_t))

4613732

# 4613732 import time count_t = time.time() i = 1 j = 2 total = 2 while True: k = i + j if k % 2 == 0: total += k if k > 4000000: break; i = j j = k print("Answer: {:d}".format(total)) print("Running Time: {:.02f}".format(time.time()-count_t))

233168

# 233168 import time count_t = time.time() total = 0 for i in range(1000): if i % 3 == 0: total += i elif i % 5 == 0: total += i elif i % 3 == 0 and i % 5 == 0: total -= i print("Answer: {:d}".format(total)) print("Running Time: {:.02f}".format(time.time()-count_t))