diff --git a/ChangeLog b/ChangeLog
index f4626e37c4..24a1de16cd 100644
--- a/ChangeLog
+++ b/ChangeLog
@@ -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