Доброго времени суток, читатели, зрители моего канала programmer's notes. Не забывайте подписываться и писать свои комментарии к моим статьям и видео. Что такое простое число вы все, наверное знаете. Это натуральное число, у которого только два делителя 1 и само это число. Алгоритм определения, является ли это число целым не сложен. Нужно поискать его делители. Если их нет (кроме указанных выше), то число простое. Общая постановка задачи будет такой: нужно найти все простые числа от 2 до заданного числа n...

(На "Хабре" этот же мой материал) Об античном ученом Эратосфене Киренском, которому приписывают наш метод, википедия говорит следующее [1]: «Эратосфен Киренский (др.-греч. ἘρατοσθένηςὁΚυρηναῖος; 276 годдон. э.—194 годдон. э.) —греческий математик, астроном, географ, филолог и поэт. Ученик Каллимаха, с 235 г. дон. э. —глава Александрийской библиотеки. Первый известный учёный, вычисливший размеры Земли.» Обычно метод Эратосфена описывают при помощи картинки, где изображено некоторое количество первых...