Блог

Недавно я посмотрел видео, описывающее лень в Python с примером, который находит простые числа.

Мы получили функцию, которая выдает число из бесконечного потока чисел:

 def nums(n):
    yield n
    yield from nums(n 1)
  

Здесь нет ничего особенного. Часть, которую я не понимаю, находится i for i in s if i%n != 0 в sieve функции, которая отвечает за поиск фактических простых чисел.

 def sieve(s):
    n = next(s)
    yield n
    yield from sieve(i for i in s if i%n != 0)
  

Кажется, что он создает новый генератор, передавая его в sieve функцию, сохраняя только числа, которые не кратны n .

Мой вопрос в том, что это не s бесконечный поток? Как можно выполнить цикл во всем этом, чтобы удалить необходимые числа, создавая новый генератор?

Я думаю, что эта часть тоже ленива… Является ли это i for i in s if i%n != 0 каким-то однострочным генератором, который повторяется один за другим при next(s) запуске?

Короче, что я получаю из этого, так это то, что мы уточняем генератор, передаваемый sieve при каждом его запуске.