Project

General

Profile

Actions

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
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

Also available in: Atom PDF