ОДИН СПОСОБ ВЫЧЛЕНЕНИЯ ПРОСТЫХ ЧИСЕЛ

Abstract

В работе рассмотрен способ отыскания простых чисел на отрезках натурального ряда, базирую-щийся на методе «решета» Эратосфена. Множество чисел рассматриваемого отрезка разбивается на под-множества (арифметические прогрессии), содержащиеся в классах вычетов по некоторому модулю m. Обоснован оптимальный вариант выбора модуля m для 2002≤≤m, позволяющий исследовать на простоту минимально достаточное количество чисел выбранного отрезка. Эффективность предложенно-го способа проиллюстрирована примерами.