Нужно просто найти количество простых чисел в интервале от a до b.
Исходные данные
Два натуральных числа a и b, разделённые пробелом. Ограничения: 2<=a<=b<=1012, (b-a)<=107
Результат
Искомое количество простых чисел
Пример
Исходные данные | Результат |
10 20
| 4
|
|