Class: Integer
Relationships & Source Files | |
Inherits: | Object |
Defined in: | lib/prime.rb |
Class Method Summary
-
.each_prime(ubound, &block)
Iterates the given block over all prime numbers.
-
.from_prime_division(pd)
Re-composes a prime factorization and returns the product.
Instance Attribute Summary
-
#prime? ⇒ Boolean
readonly
Returns true if
self
is a prime number, else returns false.
Instance Method Summary
-
#prime_division(generator = Prime::Generator23.new)
Returns the factorization of
self
.
Class Method Details
.each_prime(ubound, &block)
Iterates the given block over all prime numbers.
See ::Prime#each for more details.
.from_prime_division(pd)
Re-composes a prime factorization and returns the product.
See Prime#int_from_prime_division for more details.
# File 'lib/prime.rb', line 22
def Integer.from_prime_division(pd) Prime.int_from_prime_division(pd) end
Instance Attribute Details
#prime? ⇒ Boolean
(readonly)
Returns true if self
is a prime number, else returns false.
# File 'lib/prime.rb', line 34
def prime? return self >= 2 if self <= 3 return false if self % 2 == 0 or self % 3 == 0 (5..(self**0.5).floor).step(6).each do |i| if self % i == 0 || self % (i + 2) == 0 return false end end true end
Instance Method Details
#prime_division(generator = Prime::Generator23.new)
Returns the factorization of self
.
See Prime#prime_division for more details.
# File 'lib/prime.rb', line 29
def prime_division(generator = Prime::Generator23.new) Prime.prime_division(self, generator) end