Язык: Фортран

---

Описывается программа Л.Караилиева, реализующая классический алгоритм так называемого решета Эратосфена для генерации простых чисел. Авторский интерфейс был модифицирован А.П.Сапожниковым для упрощения возможности использования нескольких процессоров в рамках технологии MPI. Исследована производительность этой программы. Показано, что она близка к оптимальной величине O(N*ln(N)). Приведены исходные тексты на языке Фортран.

Архив программы с исходными текстами и подробным описанием.

---