Toggle navigation
iRunner 2
Вики
Вход
13:36:58
Олимпиада ФПМИ-2022 (отбор, 10-11 класс)
7 мая 2022 г.
Результаты
Задачи
Задача F. Числа-близнецы
Имя входного файла:
стандартный ввод
Имя выходного файла:
стандартный вывод
Ограничение по времени: 0,5 с
Ограничение по памяти: 256 МБ
Пару чисел-близнецов составляют два целых положительных числа
A
1
A_1
A
1
и
A
2
A_2
A
2
, удовлетворяющих следующим условиям:
A
1
=
A
2
−
2
A_1 = A_2 - 2
A
1
=
A
2
−
2
;
оба этих числа — простые.
Определите, сколько различных пар чисел-близнецов находится в интервале от
M
M
M
до
N
N
N
. Пары считаются различными, если их меньшие элементы не равны.
Напомним, что единица по умолчанию не является простым числом.
Формат входных данных
В единственной строке записаны величины
M
M
M
и
N
N
N
(
1
≤
M
≤
N
≤
1
0
9
,
N
−
M
≤
1
0
6
1 \le M \le N \le 10^9, N - M \le 10^6
1
≤
M
≤
N
≤
1
0
9
,
N
−
M
≤
1
0
6
).
Формат выходных данных
Выведите одно число — ответ на задачу.
Пример
стандартный ввод
стандартный вывод
1 13
3
Замечание
Результатом будут пары (3, 5), (5, 7), (11, 13).
iRunner не отслеживает вас.
Используются только куки, необходимые для работы сайта.
Политика обработки cookie
Я согласен