1094: Розбити просте
Перегляд у форматі PDF
Надіслати розв'язок
Бали:
14,00 (partial)
Time limit:
1.0s
Memory limit:
64M
Author:
Problem type
Allowed languages
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
Коментарі