Прості числа
Обмеження: 2 сек., 256 МіБ
Знайдіть кількість простих чисел на проміжку \([a, b]\).
Вхідні дані
У єдиному рядку задано два цілих числа \(a\) та \(b\).
Вихідні дані
У єдиному рядку виведіть ціле число — кількість простих чисел на проміжку \([a, b]\).
Обмеження
\(1 \le a \le 10^{12}\),
\(a \le b\),
\(b-a \le 2 \cdot 10^6\).
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
15 8516 | 1055 |
Джерело: Old Selection #5 (субота)
Надіслати розв'язок
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|