Интересно, можно ли использовать бинарный поиск для проверки, является ли число простым, поскольку реальный вопрос заключается в том, могу ли я найти число, которое делится на число, отличное от самого числа и 1, и, следовательно, я могу представить себе просмотр массива упорядоченные целые числа от 2 до i / 2 (i - проверяемое число) .......