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

Коментарі

Please read the guidelines before commenting.


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