diff options
author | yugui <yugui@b2dd03c8-39d4-4d8f-98ff-823fe69b080e> | 2009-03-03 15:57:15 +0000 |
---|---|---|
committer | yugui <yugui@b2dd03c8-39d4-4d8f-98ff-823fe69b080e> | 2009-03-03 15:57:15 +0000 |
commit | 36a0c276d2fce22aa53427b1d7519cb476801f63 (patch) | |
tree | 2abb7f737521889c80d5c6230eaede1bd353211f /lib | |
parent | 94c805728533b0ebf9343a51f87491de99e98617 (diff) | |
download | ruby-36a0c276d2fce22aa53427b1d7519cb476801f63.tar.gz ruby-36a0c276d2fce22aa53427b1d7519cb476801f63.tar.xz ruby-36a0c276d2fce22aa53427b1d7519cb476801f63.zip |
* 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: http://svn.ruby-lang.org/repos/ruby/trunk@22741 b2dd03c8-39d4-4d8f-98ff-823fe69b080e
Diffstat (limited to 'lib')
-rw-r--r-- | lib/prime.rb | 2 |
1 files changed, 2 insertions, 0 deletions
diff --git a/lib/prime.rb b/lib/prime.rb index 650d279bc..ce71d5e00 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 |