Kompottkins Weisheiten

••• NEU! Jetzt mit mehr als 3 % Uptime! •••
Flattr this.

Ein weiterer Klassiker

user> (let [sieve (fn sieve [[x & xs]]  
                    (lazy-cons x (sieve (filter #(pos? (rem % x)) xs))))]  
        (def primes (sieve (iterate inc 2))))  
#'user/primes  
user> (take 20 primes)  
(2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71)  
user> (nth primes 1000)  
7927 

Diese Definition ist sicherlich nichts für die praktische Anwendung, aber dafür ist sie unterhaltsam.

Neuen Kommentar schreiben

Bitte beachten Sie, daß E-Mail-Adressen niemals veröffentlicht werden und nur von Matthias eingesehen werden können.

Hinweise: Diese Website verwendet Akismet zur Spamerkennung. E-Mail-Adressen werden auch gegenüber Akismet unter Verschluß gehalten. Nur unformatierter Text ist erlaubt. Leerzeilen trennen Absätze.