[Amgsys HQ]

Доброго времени суток!

В прошлом году участвовал в олимпиаде по программированию. Но до сих пор осталась одна задача не разобранная. Вот условие задачи:

Имя входного файла: input.txt
Имя выходного файла: output.txt
Ограничение по времени: 2 секунды
Ограничение по памяти: 256 Мбайт

Пару чисел составляют два числа, удовлетворяющие следующим условиям:

• <первое число> = <второе число> + 2
• Оба этих числа - простые

Определите, сколько различных пар данных чисел находиться на заданном в файле интервале. Пары считаются различными, если их меньшие элементы не равны. Напомним, что единица не является простым числом.

...

Вот ссылка на полное задание в PDF-формате: задача D.

Помогите составить исходный код программы или намекните как-нибудь.

Заранее спасибо!

[lmikle]

Тут надот думать над алгоритмом:
1. Вычсления ряда простых чисел
2. Проверки числа на простоту
(из-за ограничения на время работы)

Если с быстродействием не заморачиваться, то просто проверяешь нечетные числа подряд попарно (любое четное уже не является простым).

[Aristarh Dark]

Ну как бы вот, а дальше понятно думаю.