diff options
| -rw-r--r-- | ChangeLog | 6 | ||||
| -rw-r--r-- | lib/prime.rb | 5 |
2 files changed, 7 insertions, 4 deletions
@@ -1,6 +1,10 @@ +Tue Jun 9 12:31:25 2015 Marc-Andre Lafortune <ruby-core@marc-andre.ca> + + * lib/prime.rb: Simplify and optimize EratosthenesSieve + Tue Jun 9 11:45:00 2015 Marc-Andre Lafortune <ruby-core@marc-andre.ca> - * lib/matrix.rb: Simplify and optimize EratosthenesSieve + * lib/prime.rb: Simplify and optimize EratosthenesSieve based on patch by Ajay Kumar. [Fixes GH-921] Mon Jun 8 05:09:58 2015 Koichi Sasada <ko1@atdot.net> diff --git a/lib/prime.rb b/lib/prime.rb index ef0784a385..d361e96720 100644 --- a/lib/prime.rb +++ b/lib/prime.rb @@ -436,9 +436,8 @@ class Prime end end - segment.each do |prime| - @primes.push prime unless prime.nil? - end + @primes.concat(segment.compact!) + @max_checked = segment_max end end |