# sieve of Eratosthenes max = Integer(ARGV.shift || 100) sieve = [] for i in 2 .. max sieve[i] = i end for i in 2 .. Math.sqrt(max) next unless sieve[i] (i*i).step(max, i) do |j| sieve[j] = nil end end puts sieve.compact.join(", ") r' type='application/atom+xml'/>
summaryrefslogtreecommitdiff
path: root/benchmark/array_sample_100k__100.rb
AgeCommit message (Expand)Author