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