From 447818ea3b2efabd172a4512444cc1a416a93265 Mon Sep 17 00:00:00 2001 From: yugui Date: Sun, 12 Apr 2009 14:02:19 +0000 Subject: merges r22741 from trunk into ruby_1_9_1. -- * lib/prime.rb (Prime::prime?): used to return a wrong answer. [ruby-core:22646]. * test/test_prime.rb (test_prime?): test case for [ruby-core:22646]. git-svn-id: svn+ssh://ci.ruby-lang.org/ruby/branches/ruby_1_9_1@23176 b2dd03c8-39d4-4d8f-98ff-823fe69b080e --- ChangeLog | 7 +++++++ lib/prime.rb | 2 ++ test/test_prime.rb | 15 +++++++++++++++ 3 files changed, 24 insertions(+) diff --git a/ChangeLog b/ChangeLog index c7b1c78168..1d0e0d2fb2 100644 --- a/ChangeLog +++ b/ChangeLog @@ -1,3 +1,10 @@ +Wed Mar 4 00:54:43 2009 Yuki Sonoda (Yugui) + + * lib/prime.rb (Prime::prime?): used to return a wrong answer. + [ruby-core:22646]. + + * test/test_prime.rb (test_prime?): test case for [ruby-core:22646]. + Thu Mar 5 11:27:16 2009 Nobuyoshi Nakada * win32/Makefile.sub (miniruby.exe): workaround for a failure of diff --git a/lib/prime.rb b/lib/prime.rb index 650d279bc4..ce71d5e00f 100644 --- a/lib/prime.rb +++ b/lib/prime.rb @@ -144,6 +144,8 @@ class Prime # +value+:: an arbitrary integer to be checked. # +generator+:: optional. A pseudo-prime generator. def prime?(value, generator = Prime::Generator23.new) + value = -value if value < 0 + return false if value < 2 for num in generator q,r = value.divmod num return true if q < num diff --git a/test/test_prime.rb b/test/test_prime.rb index aca5109689..0dad7cf987 100644 --- a/test/test_prime.rb +++ b/test/test_prime.rb @@ -89,6 +89,11 @@ class TestPrime < Test::Unit::TestCase end end + def test_default_instance_does_not_have_compatibility_methods + assert !Prime.instance.respond_to?(:succ) + assert !Prime.instance.respond_to?(:next) + end + class TestInteger < Test::Unit::TestCase def test_prime_division pd = PRIMES.inject(&:*).prime_division @@ -100,6 +105,10 @@ class TestPrime < Test::Unit::TestCase end def test_prime? + # zero and unit + assert !0.prime? + assert !1.prime? + # small primes assert 2.prime? assert 3.prime? @@ -121,6 +130,12 @@ class TestPrime < Test::Unit::TestCase # factorial assert !(2...100).inject(&:*).prime? + + # negative + assert !-1.prime? + assert -2.prime? + assert -3.prime? + assert !-4.prime? end end end -- cgit v1.2.3