007 Решето Эратосфена Sieve of Eratosthenes

Решето Эратосфена — это эффективный алгоритм для нахождения всех простых чисел до заданного числа 𝑛 n. Он назван в честь древнегреческого математика Эратосфена. Принцип работы: Инициализация: Создайте массив булевых значений (или другой подходящий формат), где каждый элемент соответствует числу от 0 до 𝑛 n. Все значения инициализируйте как True, предполагая, что все числа являются простыми. Исключение кратных чисел: Начните с первого простого числа (2). Отметьте все его кратные числа в массиве как False. Перейдите к следующему числу, которое все еще отмечено как True (это будет следующее простое число), и отметьте все его кратные числа как False. Повторяйте этот процесс для всех чисел до 𝑛 n . Результат: Все числа, которые остались отмеченными как True, являются простыми числами.