1.8.3 Простые числа в диапазоне

Найдите количество простых чисел в диапазоне от a до b включительно. Простое число — натуральное число больше 1, у которого ровно два натуральных делителя: 1 и само число.

Реализуйте две функции:

• bool is_prime(int number) — возвращает true, если число простое, и false в противном случае;
• int count_primes(int a, int b) — возвращает количество простых чисел в диапазоне, вызывая is_prime для проверки каждого числа.

В функции main прочитайте границы диапазона, вызовите count_primes и выведите результат. Функции is_prime и count_primes не должны выполнять ввод или вывод данных.

Время: 2 секунды. Память: 64 МиБ. Вывод: до 2 МиБ. Стандарты: C11 / C++17.

Два целых числа a и b в одной строке. Ограничение: 1 ≤ a ≤ b ≤ 1000.

Одно целое число — количество простых чисел в указанном диапазоне.