1094: Розбити просте

Перегляд у форматі PDF

Надіслати розв'язок

Бали: 14
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type

Знайти на проміжку \([N,M]\) кількість простих чисел, які можна розбити ще на два простих числа. До таких чисел належать, наприклад числа: 23 (2 і 3), 137 (13 і 7).

Формат вхідних даних

У стандартному вхідному потоці знаходяться числа \(N,M\) \((20 \le N,M \le 50000)\).

Формат вихідних даних

У вихідний потік вивести кількість чисел, що задовольняють умову задачі.

Приклад вхідних даних

21 40

Приклад вихідних даних

2

Коментарі

Ще немає коментарів.