Contents

module Primes
  extend self

  def sieve(limit)
    sieve_ar = Array.new(limit + 1, true)
    sieve_ar[0] = sieve_ar[1] = false
    2.step(Math.sqrt(limit)) do |i|
      next unless sieve_ar[i]
      (i*i).step(limit, i) { |ii| sieve_ar[ii] = false }
    end

    sieve_ar.each_with_index.reduce([] of Int32) { |p, (s, i)| s ? p << i : p }
  end
end

Version data entries

143 entries across 143 versions & 1 rubygems

Version	Path
trackler-1.0.1.0	tracks/crystal/exercises/sieve/example.cr
trackler-1.0.0.1	tracks/crystal/exercises/sieve/example.cr
trackler-1.0.0	tracks/crystal/exercises/sieve/example.cr