merges r24091 from trunk into ruby_1_9_1.

--

* lib/prime.rb (Prime#prime_division): now decomposes
  negative integer into a decomposition with element [-1, 1].

* test/test_prime.rb: test for it.

git-svn-id: http://svn.ruby-lang.org/repos/ruby/branches/ruby_1_9_1@24121 b2dd03c8-39d4-4d8f-98ff-823fe69b080e

1 files changed, 6 insertions, 1 deletions

diff --git a/lib/prime.rb b/lib/prime.rb
index 4114beb29..c8c926557 100644
--- a/lib/prime.rb
+++ b/lib/prime.rb
@@ -194,7 +194,12 @@ class Prime
   #
   def prime_division(value, generator= Prime::Generator23.new)
     raise ZeroDivisionError if value == 0
-    pv = []
+    if value < 0
+      value = -value
+      pv = [[-1, 1]]
+    else
+      pv = []
+    end
     for prime in generator
       count = 0
       while (value1, mod = value.divmod(prime)