Advertisement
Guest User

Untitled

a guest
Jul 9th, 2014
369
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
F# 0.35 KB | None | 0 0
  1. let rec sieve integers =
  2.     let p = Seq.head integers
  3.     let xs = Seq.skip 1 integers
  4.     seq {
  5.         yield p
  6.         yield! sieve (seq {
  7.             for x in xs do
  8.                 if (x % p <> 0) then yield x })
  9.     }
  10.  
  11. [<EntryPoint>]
  12. let main argv =
  13.     let primes = sieve (Seq.initInfinite(fun i -> i + 2))
  14.     printfn "%A" primes
  15.     0
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement