Рассмотрим пример, в котором приложение вычисляет простые числа в заданном диапазоне методом просеивания. Другое название метода — решето Эратосфена (древ­негреческий математик Эратосфен изобрел его приблизительно в 240 году до нашей эры). Сначала код создает список всех целых чисел в заданном диапазоне. Затем из списка удаляются числа, кратные простым числам, которые меньше квадратного корня максимального числа или равны ему. Оставшиеся числа являются простыми.

Читать »