Сюжет: «Космическая трасса «Решето»
На уроке астрономии Лосяш рассказал Крошу о загадочном «Решете Эратосфена». Крош решил, что это идеальный план для постройки новой межзвёздной трассы от Земли до далёкой Морковной туманности.
Трасса проходит вдоль прямой линии, размеченной в световых годах. Крош решил установить автоматические заправочные станции в тех точках, чьё расстояние от Земли выражается простым числом. Он выбрал участок пути от отметки
до отметки
(включительно) и расставил там станции.
Чтобы станции не улетели в открытый космос, их нужно соединить между собой силовыми тросами. Условия монтажа суровые:
Каждая станция должна быть закреплена хотя бы одним тросом (то есть к каждой точке должна вести хотя бы одна линия).
Энергопотребление силовых тросов огромно, поэтому их суммарная длина должна быть минимально возможной.
Задача:
Помогите Крошу рассчитать минимальную суммарную длину тросов для всех станций, координаты которых являются простыми числами на отрезке
. Если на выбранном участке меньше двух станций, тросы натягивать не нужно (результат
).
(включительно) и расставил там станции.
Чтобы станции не улетели в открытый космос, их нужно соединить между собой силовыми тросами. Условия монтажа суровые:
- Каждая станция должна быть закреплена хотя бы одним тросом (то есть к каждой точке должна вести хотя бы одна линия).
- Энергопотребление силовых тросов огромно, поэтому их суммарная длина должна быть минимально возможной.
Задача:
Помогите Крошу рассчитать минимальную суммарную длину тросов для всех станций, координаты которых являются простыми числами на отрезке
. Если на выбранном участке меньше двух станций, тросы натягивать не нужно (результат
).