Несколько способов оптимизировать алгоритм подсчёта чисел в заданном диапазоне:

• Исключение чётных чисел. 1 Так как все чётные числа, кроме 2, делятся на 2, их можно исключить из списка для проверки. 1 Это позволит сократить объём проверяемых чисел вдвое. 1
• Ограничение проверки до корня из N. 1 Нужно проверять числа только до квадратного корня из заданного предела N, поскольку все простые числа, большие квадратного корня из N, не могут быть делителями составных чисел, меньших или равных N. 1
• Сегментация. 1 Этот метод используют для нахождения чисел в больших диапазонах. 1 Сегментация позволяет сократить объём используемой памяти и обрабатывать большие интервалы чисел. 1
• Рассмотрение только нечётных чисел. 2
• Прерывание работы цикла. 2 Можно прерывать работу цикла, реализующего поиск делителей числа, при нахождении первого же делителя с помощью процедуры Break, которая реализует немедленный выход из цикла и передаёт управление оператору, стоящему сразу за оператором цикла. 2