Гончаренко Валерий Евстафиевич
Доцент кафедры «Информационные технологии в экономике и организация производства» (ИТЭ и ОП) ГОУ ВПО «Ивановский государственный университет», кандидат технических наук. Ответственный организатор городской олимпиады школьников по информатике, член экспертной комиссии ЕГЭ по информатике и ИКТ.
Определение самых больших простых чисел
Повествование о простых числах, представленное в №7 и 11 журнала «Потенциал» за 2010 г., можно считать незавершённым, пока не будут раскрыты вопросы определения самых больших простых чисел. На сегодняшний день самое большое простое число, известное человечеству, содержит в своей записи 12 978 189 десятичных цифр. В свзи с такой огромной величиной числа возникает ряд вопросов: как формируют такие числа; как их хранят в памяти ПК; как над ними выполняются арифметические операции; как проверяется их принадлежность к простым числам.