Sha256: abe24f93cedbfa9961f9b286eb673e040518098f28b3cd012fd29c91d23197f4

Contents?: true

Size: 171 Bytes

Versions: 8

Compression:

Stored size: 171 Bytes

Contents

class Integer
  def cullen?
    return true if self == 1
    factors = (self - 1).divisors.sort
    factors.first(factors.size/2).any?{|n| n * 2**n + 1 == self}
  end
end

Version data entries

8 entries across 8 versions & 1 rubygems

Version Path
numb-0.186.0 lib/numb/cullen.rb
numb-0.185.0 lib/numb/cullen.rb
numb-0.184.0 lib/numb/cullen.rb
numb-0.181.0 lib/numb/cullen.rb
numb-0.170.0 lib/numb/cullen.rb
numb-0.152.0 lib/numb/cullen.rb
numb-0.138.0 lib/numb/cullen.rb
numb-0.125.0 lib/numb/cullen.rb