Project

General

Profile

Actions
Copy link

Feature #11578

closed

Add a method to check if a number is probably prime or composite (Patch included)

Added by chaitanyav (NagaChaitanya Vellanki) about 6 years ago. Updated almost 6 years ago.

Status:
Rejected
Priority:
Normal
Assignee:
matz (Yukihiro Matsumoto)
Target version:
-
[ruby-core:<unknown>]

Description

Added a method to check if a given n is probably prime or composite using Miller- Rabin Test. This method is faster that the sieve method to check for an arbitrary n. Please review my pull request.

https://github.com/ruby/ruby/pull/1051

Files

0001-Add-Prime.probably_prime.patch (4.46 KB) 0001-Add-Prime.probably_prime.patch chaitanyav (NagaChaitanya Vellanki), 10/10/2015 02:33 AM
Actions
Copy link
 #2 [ruby-core:71097]

Updated by chaitanyav (NagaChaitanya Vellanki) about 6 years ago

  • Subject changed from add a method to check if a number is probably prime or composite to Add a method to check if a number is probably prime or composite (Patch included)
  • Assignee set to chaitanyav (NagaChaitanya Vellanki)
Actions
Copy link
 #3 [ruby-core:72008]

Updated by chaitanyav (NagaChaitanya Vellanki) almost 6 years ago

  • Assignee changed from chaitanyav (NagaChaitanya Vellanki) to matz (Yukihiro Matsumoto)
Actions
Copy link
 #4 [ruby-core:72019]

Updated by naruse (Yui NARUSE) almost 6 years ago

  • Status changed from Open to Rejected

Use OpenSSL::BN.

Actions
Copy link
 #5 [ruby-core:72036]

Updated by chaitanyav (NagaChaitanya Vellanki) almost 6 years ago

Yui NARUSE wrote:

Use OpenSSL::BN.

Rehearsal ---------------------------------------------------------------
Probably prime 11.990000 0.060000 12.050000 ( 12.054223)
OpenSSL::BN.prime_fasttest? 0.020000 0.000000 0.020000 ( 0.024519)
----------------------------------------------------- total: 12.070000sec

                              user     system      total        real

Probably prime 12.090000 0.050000 12.140000 ( 12.147566)
OpenSSL::BN.prime_fasttest? 0.020000 0.000000 0.020000 ( 0.021217)

Thanks for closing.

Actions
Copy link
 #6 [ruby-core:72037]

Updated by chaitanyav (NagaChaitanya Vellanki) almost 6 years ago

NagaChaitanya Vellanki wrote:

Yui NARUSE wrote:

Use OpenSSL::BN.

Rehearsal ---------------------------------------------------------------
Probably prime 11.990000 0.060000 12.050000 ( 12.054223)
OpenSSL::BN.prime_fasttest? 0.020000 0.000000 0.020000 ( 0.024519)
----------------------------------------------------- total: 12.070000sec

user system total real
Probably prime 12.090000 0.050000 12.140000 ( 12.147566)
OpenSSL::BN.prime_fasttest? 0.020000 0.000000 0.020000 ( 0.021217)

Thanks for closing.

Actions
Copy link

Also available in: Atom PDF