diff options
author | yugui <yugui@b2dd03c8-39d4-4d8f-98ff-823fe69b080e> | 2009-07-15 11:58:10 +0000 |
---|---|---|
committer | yugui <yugui@b2dd03c8-39d4-4d8f-98ff-823fe69b080e> | 2009-07-15 11:58:10 +0000 |
commit | f5c9a004acc4f939a0dcff621864d895378d82cc (patch) | |
tree | ebab2e950b69f470b5b8725eaf62e8cf01a38350 | |
parent | 5c6d11007b4a2b4333d8b836e64962e5d3a9a7a0 (diff) | |
download | ruby-f5c9a004acc4f939a0dcff621864d895378d82cc.tar.gz ruby-f5c9a004acc4f939a0dcff621864d895378d82cc.tar.xz ruby-f5c9a004acc4f939a0dcff621864d895378d82cc.zip |
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
-rw-r--r-- | ChangeLog | 7 | ||||
-rw-r--r-- | lib/prime.rb | 7 | ||||
-rw-r--r-- | test/test_prime.rb | 5 | ||||
-rw-r--r-- | version.h | 2 |
4 files changed, 19 insertions, 2 deletions
@@ -1,3 +1,10 @@ +Mon Jul 13 22:49:50 2009 Yuki Sonoda (Yugui) <yugui@yugui.jp> + + * lib/prime.rb (Prime#prime_division): now decomposes + negative integer into a decomposition with element [-1, 1]. + + * test/test_prime.rb: test for it. + Mon Jul 13 22:28:03 2009 NAKAMURA Usaku <usa@ruby-lang.org> * io.c (pipe_open): handles leaked on win32 when an error occurs. 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) diff --git a/test/test_prime.rb b/test/test_prime.rb index 0dad7cf98..d7c3bf572 100644 --- a/test/test_prime.rb +++ b/test/test_prime.rb @@ -98,10 +98,15 @@ class TestPrime < Test::Unit::TestCase def test_prime_division pd = PRIMES.inject(&:*).prime_division assert_equal PRIMES.map{|p| [p, 1]}, pd + + pd = (-PRIMES.inject(&:*)).prime_division + assert_equal [-1, *PRIMES].map{|p| [p, 1]}, pd end def test_from_prime_division assert_equal PRIMES.inject(&:*), Integer.from_prime_division(PRIMES.map{|p| [p,1]}) + + assert_equal -PRIMES.inject(&:*), Integer.from_prime_division([[-1, 1]] + PRIMES.map{|p| [p,1]}) end def test_prime? @@ -4,7 +4,7 @@ #define RUBY_VERSION_MAJOR 1 #define RUBY_VERSION_MINOR 9 #define RUBY_VERSION_TEENY 1 -#define RUBY_PATCHLEVEL 234 +#define RUBY_PATCHLEVEL 235 #define RUBY_RELEASE_YEAR 2009 #define RUBY_RELEASE_MONTH 7 #define RUBY_RELEASE_DAY 12 |