method

prime?

v1_9_3_125 - Show latest stable - Class: Prime

prime?(value, generator = Prime::Generator23.new)

public

Returns true if value is prime, false for a composite.

Parameters

`value`	an arbitrary integer to be checked.
`generator`	optional. A pseudo-prime generator.

# File lib/prime.rb, line 159
  def prime?(value, generator = Prime::Generator23.new)
    value = -value if value < 0
    return false if value < 2
    for num in generator
      q,r = value.divmod num
      return true if q < num
      return false if r == 0
    end
  end

prime?

Parameters

Related methods