Решение задачи Проекта Эйлера №1 на Python
Задача №1 из Проекта Эйлера формулируется следующим образом:
Найдите сумму всех натуральных чисел меньше 1000, кратных 3 или 5.
Для решения этой задачи на языке Python можно использовать простой цикл и условную конструкцию. Ниже приведён пример реализации:
# Функция для подсчёта суммы кратных чисел
def calculate_sum(limit):
total_sum = 0
for number in range(limit):
if number % 3 == 0 or number % 5 == 0:
total_sum += number
return total_sum
# Выводим результат
print(calculate_sum(1000))
Пояснение к решению
- Цикл: Мы используем цикл
for для перебора всех чисел от 0 до 999.
- Условная конструкция: Внутри цикла проверяем, делится ли текущее число на 3 или на 5 без остатка (
number % 3 == 0 or number % 5 == 0). Если это так, добавляем его к сумме.
- Результат: Сумма всех таких чисел возвращается функцией
calculate_sum.
Этот алгоритм будет эффективно решать поставленную задачу благодаря тому, что операции деления выполняются за постоянное время, и каждый цикл обработки числа также происходит за постоянное время.
Категория: Программирование
Теги: алгоритмы, Python, проект Эйлера, математическая задача