Advertisement
Guest User

Untitled

a guest
Jul 17th, 2019
80
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.45 KB | None | 0 0
  1. # Решето Эратосфена
  2.  
  3. ## Алгоритм нахождения всех простых чисел в диапохоне от 2 до n. Алогитм принадлежит древнегреческому математику Эратосфену Киренскому.
  4. ### Входные данные: Целое число определяющее верхнюю границу последовательности
  5. ### Выходные данные: Список простых чисел в диапозоне
  6. ### Шаги:
  7. * Создание списка со значениями 2..n, где n верхняя граница диапозона
  8. * Проверяем все значения последовательности что бы были не раыны 0 или null
  9. * Если значение не равно 0 или null то записываем его в результирующую последовательность
  10. * Заменяем все значения в последовательности которые кратны последнему значению добавленому в результирующую последовательность меняем на 0 или null
  11. * Когда вся последовательность будет обработана она будет содержать все 0, а результирующая все простые числа из данной последовательности
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement