Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- # Решето Эратосфена
- ## Алгоритм нахождения всех простых чисел в диапохоне от 2 до n. Алогитм принадлежит древнегреческому математику Эратосфену Киренскому.
- ### Входные данные: Целое число определяющее верхнюю границу последовательности
- ### Выходные данные: Список простых чисел в диапозоне
- ### Шаги:
- * Создание списка со значениями 2..n, где n верхняя граница диапозона
- * Проверяем все значения последовательности что бы были не раыны 0 или null
- * Если значение не равно 0 или null то записываем его в результирующую последовательность
- * Заменяем все значения в последовательности которые кратны последнему значению добавленому в результирующую последовательность меняем на 0 или null
- * Когда вся последовательность будет обработана она будет содержать все 0, а результирующая все простые числа из данной последовательности
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement