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 primes limit = 
    let possiblePrimes = [2 .. limit]    
    sieve possiblePrimes []

Version data entries

79 entries across 79 versions & 1 rubygems

Version	Path
trackler-2.2.1.159	tracks/fsharp/exercises/sieve/Example.fs
trackler-2.2.1.158	tracks/fsharp/exercises/sieve/Example.fs
trackler-2.2.1.157	tracks/fsharp/exercises/sieve/Example.fs
trackler-2.2.1.156	tracks/fsharp/exercises/sieve/Example.fs
trackler-2.2.1.155	tracks/fsharp/exercises/sieve/Example.fs
trackler-2.2.1.154	tracks/fsharp/exercises/sieve/Example.fs
trackler-2.2.1.153	tracks/fsharp/exercises/sieve/Example.fs
trackler-2.2.1.152	tracks/fsharp/exercises/sieve/Example.fs
trackler-2.2.1.151	tracks/fsharp/exercises/sieve/Example.fs
trackler-2.2.1.150	tracks/fsharp/exercises/sieve/Example.fs
trackler-2.2.1.149	tracks/fsharp/exercises/sieve/Example.fs
trackler-2.2.1.148	tracks/fsharp/exercises/sieve/Example.fs
trackler-2.2.1.147	tracks/fsharp/exercises/sieve/Example.fs
trackler-2.2.1.146	tracks/fsharp/exercises/sieve/Example.fs
trackler-2.2.1.145	tracks/fsharp/exercises/sieve/Example.fs
trackler-2.2.1.144	tracks/fsharp/exercises/sieve/Example.fs
trackler-2.2.1.143	tracks/fsharp/exercises/sieve/Example.fs
trackler-2.2.1.142	tracks/fsharp/exercises/sieve/Example.fs
trackler-2.2.1.141	tracks/fsharp/exercises/sieve/Example.fs
trackler-2.2.1.140	tracks/fsharp/exercises/sieve/Example.fs