Sha256: 31f0fd2da6ba7f30a398c58f315d51f75561e65b15827beff10bbdbd2f11eec2

Contents?: true

Size: 197 Bytes

Versions: 20

Compression:

Stored size: 197 Bytes

Contents

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

Version data entries

20 entries across 20 versions & 1 rubygems

Version Path
numb-0.186.0 lib/numb/lucas_carmichael.rb
numb-0.185.0 lib/numb/lucas_carmichael.rb
numb-0.184.0 lib/numb/lucas_carmichael.rb
numb-0.181.0 lib/numb/lucas_carmichael.rb
numb-0.170.0 lib/numb/lucas_carmichael.rb
numb-0.152.0 lib/numb/lucas_carmichael.rb
numb-0.138.0 lib/numb/lucas_carmichael.rb
numb-0.125.0 lib/numb/lucas_carmichael.rb
numb-0.114.0 lib/numb/lucas_carmichael.rb
numb-0.111.0 lib/numb/lucas_carmichael.rb
numb-0.109.0 lib/numb/lucas_carmichael.rb
numb-0.99.0 lib/numb/lucas_carmichael.rb
numb-0.96.0 lib/numb/lucas_carmichael.rb
numb-0.89.0 lib/numb/lucas_carmichael.rb
numb-0.84.0 lib/numb/lucas_carmichael.rb
numb-0.77.0 lib/numb/lucas_carmichael.rb
numb-0.72.1 lib/numb/lucas_carmichael.rb
numb-0.72.0 lib/numb/lucas_carmichael.rb
numb-0.68.0 lib/numb/lucas_carmichael.rb
numb-0.63.0 lib/numb/lucas_carmichael.rb