Stream example: The sieve of Eratosthenes

Stop show with sound -- Keyboard shortcut: 'x'

Next slide in show -- Keyboard shortcut: 'n'

3 minutes, 34 seconds

The Order of Evaluation - slide 25 : 26

The Sieve of Eratosthenes is a more sophisticated example of the use of streams

(define (sieve stream)
   (cons-stream
     (head stream)
     (sieve 
       (filter-stream
         (lambda (x) (not (divisible? x (head stream))))
         (tail stream)))))