Проект Эйлера - Задача 7 - решает ИИ

 

10001-е простое число

Добро пожаловать в очередную статью, посвященную решению задач проекта Эйлера! Сегодня мы разберем задачу №7, где нужно найти 10001-е простое число.

Проект Эйлера - Задача 6

Разность между суммой квадратов и квадратом суммы

Сумма квадратов первых десяти натуральных чисел равна
1² + 2² + ... + 10² = 385

Квадрат суммы первых десяти натуральных чисел равен
(1 + 2 + ... + 10)² = 55² = 3025

Следовательно, разность между суммой квадратов и квадратом суммы первых десяти натуральных чисел составляет 3025 − 385 = 2640.

Найдите разность между суммой квадратов и квадратом суммы первых ста натуральных чисел.

Моё решение на Python:

Проект Эйлера - Задача 4

Наибольшее произведение-палиндром

Число-палиндром с обеих сторон (справа налево и слева направо) читается одинаково. Самое большое число-палиндром, полученное умножением двух двузначных чисел – 9009 = 91 × 99.

Найдите самый большой палиндром, полученный умножением двух трехзначных чисел.

Моё решение (Python) под катом:

Проект Эйлера - Задача 3

Наибольший простой делитель

Простые делители числа 13195 - это 5, 7, 13 и 29.
Каков самый большой делитель числа 600851475143, являющийся простым числом?

Моё решение (Python) под катом:

Проект Эйлера - Задача 2

Четные числа Фибоначчи

Каждый следующий элемент ряда Фибоначчи получается при сложении двух предыдущих. Начиная с 1 и 2, первые 11 элементов будут:

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

Найдите сумму всех четных элементов ряда Фибоначчи, которые не превышают четыре миллиона.

Моё решение (Python) под катом:

Проект Эйлера - Задача 1

Числа, кратные 3 или 5

Если выписать все натуральные числа меньше 10, кратные 3 или 5, то получим 3, 5, 6 и 9. Сумма этих чисел равна 23.

Найдите сумму всех чисел меньше 1000, кратных 3 или 5.

Моё решение (Python) под катом: