Sha256: 761946d8e1d66c973ef0591429ae32d4c9a8a87b95728900a9c18356ce42235b

Contents?: true

Size: 196 Bytes

Versions: 9

Compression:

Stored size: 196 Bytes

Contents

class Integer
  def lucas_carmichael?
    return false unless composite? and odd? and square_free? 
    prime_factors.all? do |prime_factor|
      succ.factor?(prime_factor + 1)
    end
  end
end

Version data entries

9 entries across 9 versions & 1 rubygems

Version Path
numb-0.21.0 lib/numb/lucas_carmichael.rb
numb-0.20.0 lib/numb/lucas_carmichael.rb
numb-0.10.0 lib/numb/lucas_carmichael.rb
numb-0.9.0 lib/numb/lucas_carmichael.rb
numb-0.8.0 lib/numb/lucas_carmichael.rb
numb-0.7.0 lib/numb/lucas_carmichael.rb
numb-0.6.1 lib/numb/lucas_carmichael.rb
numb-0.6.0 lib/numb/lucas_carmichael.rb
numb-0.5.0 lib/numb/lucas_carmichael.rb