Информатика

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

Алгоритм создания коллекции простых чисел

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

Продолжение...

Наш Адрес

Адрес редакции:
115184, г. Москва, Климентовский пер., 1/18.

Почтовый адрес:
129085, г. Москва, проезд Ольминского, д.6, стр. 1.

Телефон: (495) 951-41-67

Контакты: editor@edu-potential.ru

Администрация

Шеф-редактор:
Четин Герман Александрович

Ответственный секретарь:
Кудасова Светлана Алексеевна
Телефон: 8 (985) 199-14-92

 

 

Log in