Prime numbers and factorization library.
Add this line to your application's Gemfile:
gem'prime'And then execute:
$ bundle
Or install it yourself as:
$ gem install prime
require'prime'# Prime is the set of all prime numbers, and it is Enumerable.Prime.take(4)#=> [2, 3, 5, 7]Prime.first(4)#=> [2, 3, 5, 7]Prime.each(7).to_a#=> [2, 3, 5, 7]# Determining whether an arbitrary integer is a prime numberPrime.prime?(7)#=> true8.prime?#=> false# Factorization in prime numbersPrime.prime_division(8959)#=> [[17, 2], [31, 1]]Prime.int_from_prime_division([[17,2],[31,1]])#=> 895917**2 * 31#=> 8959Bug reports and pull requests are welcome on GitHub at https://github.com/ruby/prime.
The gem is available as open source under the terms of the BSD-2-Clause.