diff --git a/1.py b/1.py new file mode 100644 index 0000000..cd49373 --- /dev/null +++ b/1.py @@ -0,0 +1,7 @@ +sum = 0 + +for i in range(1000): + if (i % 3 == 0 or i % 5 == 0): + sum += i + +print(sum) diff --git a/2.py b/2.py new file mode 100644 index 0000000..7ebcd29 --- /dev/null +++ b/2.py @@ -0,0 +1,17 @@ +sum = 0 +memo = [1,2] +while True: + i = len(memo) + a = memo[i-1] + b = memo[i-2] + if a+b > 4000000: + break + memo.append(a+b) + + +for i in memo: + if (i % 2 == 0): + sum += i + + +print(sum) diff --git a/3.py b/3.py new file mode 100644 index 0000000..8607e92 --- /dev/null +++ b/3.py @@ -0,0 +1,22 @@ +import math + +def maxPrimeFactors (n): + maxPrime = -1 + + while n % 2 == 0: + maxPrime = 2 + n /= 2 + + for i in range(3, int(math.sqrt(n)) + 1, 2): + while n % i == 0: + maxPrime = i + n = n / i + if n > 2: + maxPrime = n + + return int(maxPrime) + + + +n = 600851475143 +print(maxPrimeFactors(n))