Contents

module Sieve

let rec private sieve remainder primes =     
    match remainder with
    | [] -> primes |> List.rev
    | p::xs -> sieve (xs |> List.filter (fun x -> x % p > 0)) (p :: primes)
    
let primesUpTo limit = 
    let possiblePrimes = [2 .. limit]    
    sieve possiblePrimes []

Version data entries

317 entries across 317 versions & 1 rubygems

Version	Path
trackler-2.2.1.99	tracks/fsharp/exercises/sieve/Example.fs
trackler-2.2.1.98	tracks/fsharp/exercises/sieve/Example.fs
trackler-2.2.1.97	tracks/fsharp/exercises/sieve/Example.fs
trackler-2.2.1.96	tracks/fsharp/exercises/sieve/Example.fs
trackler-2.2.1.95	tracks/fsharp/exercises/sieve/Example.fs
trackler-2.2.1.94	tracks/fsharp/exercises/sieve/Example.fs
trackler-2.2.1.93	tracks/fsharp/exercises/sieve/Example.fs
trackler-2.2.1.92	tracks/fsharp/exercises/sieve/Example.fs
trackler-2.2.1.91	tracks/fsharp/exercises/sieve/Example.fs
trackler-2.2.1.90	tracks/fsharp/exercises/sieve/Example.fs
trackler-2.2.1.89	tracks/fsharp/exercises/sieve/Example.fs
trackler-2.2.1.88	tracks/fsharp/exercises/sieve/Example.fs
trackler-2.2.1.87	tracks/fsharp/exercises/sieve/Example.fs
trackler-2.2.1.86	tracks/fsharp/exercises/sieve/Example.fs
trackler-2.2.1.85	tracks/fsharp/exercises/sieve/Example.fs
trackler-2.2.1.84	tracks/fsharp/exercises/sieve/Example.fs
trackler-2.2.1.83	tracks/fsharp/exercises/sieve/Example.fs
trackler-2.2.1.82	tracks/fsharp/exercises/sieve/Example.fs
trackler-2.2.1.81	tracks/fsharp/exercises/sieve/Example.fs
trackler-2.2.1.80	tracks/fsharp/exercises/sieve/Example.fs