Skip to content

Instantly share code, notes, and snippets.

@mindplace
Last active March 29, 2016 16:33
Show Gist options
  • Save mindplace/cf2c73c507b7711cd22d to your computer and use it in GitHub Desktop.
Save mindplace/cf2c73c507b7711cd22d to your computer and use it in GitHub Desktop.
def get_range(max)
range = [0, 0, 2]
(3..max).each do |num|
num.odd? ? (range << num) : (range << 0)
end
range
end
def sum_of_primes(max)
range = get_range(max)
i = range[3]
while true
(i*i).step(max, i) do |num|
range[num] = 0
end
i = range.find{|item| (item > i)}
break if i*i > range.length
end
range.inject(:+)
end
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment