Кількість простих чисел у діапазоні
Переглянути як PDF
Надіслати розвʼязок
Бали:
15,00 (частково)
Ліміт часу:
0.25s
Ліміт памʼяті:
256M
Ввід:
stdin
Вивід:
stdout
Тип задачі
Дано два цілих числа ~L~ та ~R~. Визначити, скільки простих чисел міститься у діапазоні ~[L, R]~ (включно).
Формат вхідних даних
Два цілих числа ~L, R~ ~(1 \le L \le R \le 10^6)~, розділені пропуском.
Формат вихідних даних
Вивести одне ціле число — кількість простих чисел у діапазоні ~[L, R]~.
Приклад вхідних даних
10 20
Приклад вихідних даних
4
(прості числа в діапазоні: 11, 13, 17, 19)
Приклад вхідних даних (2)
2 2
Приклад вихідних даних (2)
1
Коментарі
доречі в цій задачі обмеження на л не з 2 а з 1 чи 0
перевірю... Підправив умову
кнопка правила де коментарі не робить(не скаржуся а написав для розуміння)
Дякую. Правила коментування уже доступні