Skip to content

Instantly share code, notes, and snippets.

/it.rb

Created February 12, 2014 13:06
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 1 You must be signed in to fork a gist
  • Save anonymous/8955235 to your computer and use it in GitHub Desktop.
Save anonymous/8955235 to your computer and use it in GitHub Desktop.
Download ZIP
Localytics Coding Challenge - Tufts Sci Fair - 2/12/2014
Raw
it.rb
def it(n)
x = [*2..n]
x.each do |i|
[*(i+1)..n].each { |j| x.delete(j) if (j%i).zero? }
end
end
# 1) what does it do?
# 2) how fast is it?
# 3) can you make it faster?
#
# Email answers to jobs@localytics.com with subject "Localytics Coding Challenge - Tufts"
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment