8
|
Задача 57. Последовательное разложениепостоянный адрес задачи: http://www.diofant.ru/problem/249/показать код для вставки на свой сайт >> |
Задачу решили:
56
всего попыток:
74
поделиться задачей:
|
|
|
Задача опубликована:
26.04.09 09:09
Прислал:
morph
(Дмитрий Дремов)
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
1
класс:
8-10
баллы: 100
Темы:
арифметика
|
|
|
Для каждого числа найдем число его различных простых делителей, например:
12 = 22*3 - у него 2 различных простых делителя 2 и 3.
Оказывается, что минимальные два последовательных числа, у которых по 2 различных простых делителя, это:
14 = 2*7
15 = 3*5
Первая тройка последовательных числа, у которых по три различных простых делителя:
644 = 22*7*23
645 = 3*5*43
646 = 2*17*19
Надо найти первую тройку последовательных чисел, для каждого из которых количество различных простых делителей ровно 5. В ответе запишите первое число из тройки.
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.