Гончаренко Валерий Евстафиевич
Доцент кафедры «Информационные технологии в экономике и организация производства» (ИТЭ и ОП) ГОУ ВПО «Ивановский государственный университет», кандидат технических наук. Ответственный организатор городской олимпиады школьников по информатике, член экспертной комиссии ЕГЭ по информатике и ИКТ.
Алгоритм создания коллекции простых чисел
В статье «Определение простых чисел от века папируса до века ПК», опубликованной в «Потенциале» №7 за 2010 г., были осмотрены основные вопросы теории простых чисел и фрагменты программ их определения в интервале натуральных чисел от 2 до N по алгоритму решета Эратосфена. Если задаться целью формирования коллекции простых чисел в диапазоне стандартного типа целого числа с верхней границей 2 247 483 647 (наибольшее значение типа longint в языке Pascal), то обработка этого диапазона по алгоритму решета Эратосфена может потребовать большего времени работы ПК и доставит неудобства. В статье представлен алгоритм программы, которая последовательно, по желанию пользователя, формировала бы коллекцию простых чисел без повторения ранее выполненной работы.