F. Простые на отрезке
1000 мс · 256 МБ · всё или ничего
Найдите все простые числа на отрезке от до включительно и выведите, сколько их и чему равна их сумма.
Перебирать делители для каждого числа отрезка слишком долго: нужно решето.
Формат ввода
Одна строка содержит числа и ().
Формат вывода
Два числа: количество простых на отрезке и их сумма. Если простых нет, выведите 0 0.
Примеры
ввод
2 5
вывод
3 10
ввод
4 4
вывод
0 0
Войдите, чтобы отправлять решения.