https://projecteuler.net/problem=1 Если выписать все натуральные числа меньше 10, кратные 3 или 5, то получим 3, 5, 6 и 9. Сумма этих чисел равна 23. Найдите сумму всех чисел меньше 1000, кратных 3 или 5:
print(sum([i for i in range(1, 1000) if (i % 3 == 0 or i % 5 == 0)]))
sum=0
for n in range(1,1000):
if n%3==0 or n%5==0:
print(n)
sum=sum+n
print(sum)
sum = 0
for i in range(1000):
if i % 3 == 0 or i % 5 == 0:
sum += i
print(sum)
https://projecteuler.net/problem=2 Каждый следующий элемент ряда Фибоначчи получается при сложении двух предыдущих. Начиная с 1 и 2, первые 10 элементов будут: 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, … Найдите сумму всех четных элементов ряда Фибоначчи, которые не превышают четыре миллиона:
a = 1
b = 1
sum = 0
while True:
c = a + b
if c > 4000000:
break
a = b
b = c
if c % 2 == 0: sum += c
print(sum)
https://projecteuler.net/problem=3 Простые делители числа 13195 — это 5, 7, 13 и 29. Каков самый большой делитель числа 600851475143, являющийся простым числом?
num = 600851475143
count = 2
while 1:
if num % count == 0:
num /= count
if num == 1:
print(count)
break
count += 1