ruby-core

Mailing list archive

[ruby-core:71032] [Ruby trunk - Feature #11578] [Open] add a method to check if a number is probably prime or composite

From: nagachaitanya.vellanki@...
Date: 2015-10-09 15:35:40 UTC
List: ruby-core #71032
Issue #11578 has been reported by NagaChaitanya Vellanki.

----------------------------------------
Feature #11578: add a method to check if a number is probably prime or composite
https://bugs.ruby-lang.org/issues/11578

* Author: NagaChaitanya Vellanki
* Status: Open
* Priority: Normal
* Assignee: 
----------------------------------------
 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



-- 
https://bugs.ruby-lang.org/

In This Thread

Prev Next