1094: Розбити просте
Переглянути як PDF
Надіслати розвʼязок
Бали:
14,00 (частково)
Ліміт часу:
1.0s
Ліміт памʼяті:
64M
Автор:
Тип задачі
Дозволені мови
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb
Знайти на проміжку ~[N,M]~ кількість простих чисел, які можна розбити ще на два простих числа. До таких чисел належать, наприклад числа: 23 (2 і 3), 137 (13 і 7).
Формат вхідних даних
У стандартному вхідному потоці знаходяться числа ~N,M~ ~(20 \le N,M \le 50000)~.
Формат вихідних даних
У вихідний потік вивести кількість чисел, що задовольняють умову задачі.
Приклад вхідних даних
21 40
Приклад вихідних даних
2
Коментарі