Гончаренко Валерий Евстафиевич
Доцент кафедры «Информационные технологии в экономике и организация производства» (ИТЭ и ОП) ГОУ ВПО «Ивановский государственный университет», кандидат технических наук. Ответственный организатор городской олимпиады школьников по информатике, член экспертной комиссии ЕГЭ по информатике и ИКТ.
Определение простых чисел от века папируса до века ПК
Вот уже более 2000 лет неизменный интерес вызывают вопросы, связанные с простыми числами. В наши дни только в поисковой системе Яндекс за один месяц обрабатывается более 1 млн 300 тысяч запросов по определению простых чисел. Впору говорить о магии простых чисел. В предлагаемом материале многие могут найти ответы, начиная с истории вопроса до реализации алгоритмов и программ определения простых чисел на ПК.