sieve_of_eratosthenes_0

sieve_of_eratosthenes_0.rb

def find_primes( limit )
	list = Hash.new
	(2..limit).each do |i|
		list[ i ] = false		
	end
	init = 2
	while init <= limit do
		prime = init
		while prime <= limit  do
			if prime > init then
				list[ prime ] = true
			end
			prime += init		
		end		
		found = false
		(init..limit ).each do |i|
			if i > init and list[i] == false then
				init = i				
				found = true
				break			
			end
		end
		unless found then
			init = limit + 1
		end
	end	
	print_primes list
end

def print_primes( list )
	list.each do |i , value| 
		if value == false then
			puts "#{i}"
		end
	end
end

find_primes( 30 )