Прості числа
Limits: 2 sec., 256 MiB
Знайдіть кількість простих чисел на проміжку \([a, b]\).
Input
У єдиному рядку задано два цілих числа \(a\) та \(b\).
Output
У єдиному рядку виведіть ціле число — кількість простих чисел на проміжку \([a, b]\).
Constraints
\(1 \le a \le 10^{12}\),
\(a \le b\),
\(b-a \le 2 \cdot 10^6\).
Samples
Input (stdin) | Output (stdout) |
---|---|
15 8516 | 1055 |
Source: Old Selection #5 (субота)
Submit a solution
Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
---|
Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
---|