8
|
Задача 56. Разложение нечетного составного числапостоянный адрес задачи: http://www.diofant.ru/problem/248/показать код для вставки на свой сайт >> |
Задачу решили:
65
всего попыток:
83
поделиться задачей:
|
|
|
Задача опубликована:
25.04.09 17:21
Прислал:
morph
(Дмитрий Дремов)
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
1
класс:
8-10
баллы: 100
Темы:
арифметика
|
|
Лучшее решение:
Shamil
|
Кристиан Гольдбах предположил, что каждое нечетное составное число может быть разложено в сумму простого и удвоенного квадрата натурального числа. Например:
9 = 7 + 2 * 12
15 = 7 + 2 * 22
21 = 3 + 2 * 32
25 = 7 + 2 * 32
33 = 31 + 2 * 12
Но оказалось, что предположение всё же неверно. Найдите все нечетные составные числа меньше 1000000, которые невозможно разложить в такую сумму. В ответе укажите сумму всех таких чисел.
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.