Страница: 1 Отображать по:
#29
Тройки чисел
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Напишите программу, находящую количество троек целых чисел a, b, p таких, что p — простое число, числа удовлетворяют равенству:

3

и каждое из чисел a, b и p лежит в промежутке от N до M (то есть N≤a≤ M, N≤b≤ M, N≤p≤ M).

Входные данные

Вводятся два целых числа N и M (0≤N≤M≤100000)

Выходные данные

Выведите искомое количество троек чисел a, b, p.

Оценка задачи

1 балл получат программы, правильно решающие задачу при ограничениях 0≤N≤M≤N+5000.

Примеры
Входные данные
1 8
Выходные данные
1
Входные данные
5 20
Выходные данные
1
Входные данные
1 7
Выходные данные
0
Страница: 1 Отображать по:
Выбрано
:
Отменить
|
Добавить в контест