Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def eratosthenes(n)
- nums = [nil, nil, *2..n]
- (2..Math.sqrt(n)).each do |i|
- (i**2..n).step(i){|m| nums[m] = nil} if nums[i]
- end
- nums.compact
- end
- p eratosthenes(100)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement